Continuous crystal and Duistermaat-Heckmann measure for 

Coxeter groups. 

Philippe Biane, Philippe Bougerol, and Neil O'Connell 

Abstract. We introduce a notion of continuous crystal analogous, for gen- 
eral Coxeter groups, to the combinatorial crystals introduced by Kashiwara 
in representation theory of Lie algebras. We explore their main properties in 
the case of finite Coxeter groups, where we use a generalization of the Lit- 
telmann path model to show the existence of the crystals. We introduce a 
remarkable measure, analogous to the Duistermaat-Heckman measure, which 
we interpret in terms of Brownian motion. We also show that the Littelmann 
path operators can be derived from simple considerations on Sturm-Liouville 
equations. 



1. Introduction 

1.1. The aim of this paper is to introduce a notion of continuous crystals for 
Coxeter groups, which are not necessarily Weyl groups. Crystals are combinato- 
rial objects, which have been associated by Kashiwara to Kac-Moody algebras, in 
order to provide a combinatorial model for the representation theory of these alge- 
bras, see e.g. [17j . |19j . |20j . |24j for an introduction to this theory. The crystal 
graphs defined by Kashiwara turn out to be equivalent to certain other graphs, 
constructed independently by Littelmann, using his path model. The approach of 
Kashiwara to the crystals is through representations of quantum groups and their 
"crystallization" , which is the process of letting the parameter q in the quantum 
group go to zero. This requires representation theory and therefore does not make 
sense for realizations of arbitrary Coxeter groups. On the other hand, as it was 
realized in a previous paper [2], Littelmann's model can be adapted to fit with 
non-crystallographic Coxeter groups, but the price to pay is that, since there is no 
lattice invariant under the action of the group, one can only define a continuous 
version of the path model, namely of the Littelmann path operators (see however 
the recent preprint j21j , which has appeared when this paper was under revision) . 
In this continuous model, instead of the Littelmann path operators ei, fi we have 
continuous semigroups e*,/! indexed by nonnegative real numbers t > 0. In the 
crystallographic case it is possible to think of these continuous crystals as "semi- 
classical limits" of the combinatorial crystals, in much the same way as the coadjoint 
orbits arise as semi-classical limits of the representations of a compact semi-simple 
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Lie group. These continuous path operators, and the closely related Pitman trans- 
forms, were used in [2j to investigate symmetry properties of Brownian motion in 
a space where a finite Coxeter group acts, with applications in particular to the 
motion of eigenvalues of matrix-valued Brownian motions. In this paper, which is a 
sequel to [2] , but can for the most part be read independently, we define continuous 
crystals and start investigating their main properties. As for now the theory works 
well for finite Coxeter groups, but there are still several difficulties to extend it 
to infinite groups. This theory allows us to define objects which are analogues to 
simplified versions of the Schubert varieties (or Demazure-Littelmann modules) as- 
sociated with semi-simple Lie groups. We hope these objects might help in certain 
questions concerning Coxeter groups, such as, for example, the Kazhdan-Lusztig 
polynomials. 

1.2. This paper is organized as follows. The next section contains the main 
definition, that of a continuous crystal associated with a realization of a Coxeter 
group. We establish the main properties of these objects, following closely the ex- 
position of Joseph in [20j . It would have been possible to just refer to |20) for 
the most part of this section, however, for the convenience of the reader, and also 
for convincing ourselves that everything from the crystallographic situation goes 
smoothly to the continuous context, we have preferred to write everything down. 
The main body of the proof is relegated to an appendix in order to ease the reading 
of the paper. The main result of this section is theorem 12.61 ^ uniqueness result 
for continuous crystals, analogous to the one in 20 . In section 3 we introduce 
the path operators and establish their most important properties. Our approach 
to the path model is different from that in Littelmann [26) . in that we base our 
exposition on the Pitman transforms, which are defined from scratch. These trans- 
forms satisfy braid relations, which where proved in [2], and which play a prominent 
role. Using these operators, the set of continuous paths is endowed with a crystal 
structure and the continuous analogues of the Littelmann modules are introduced 
as " connected components" of this crystal (see the discussion following proposition 
13. 9( definition 13.101 and theorem I3.11|) . Our definition makes sense for arbitrary 
Coxeter groups, but we are able to prove significant properties of these only in the 
case of finite Coxeter groups. It remains an interesting and challenging problem to 
extend these properties to the general case. Continuous Littelmann modules can 
be parameterized in several ways by polytopes, corresponding to different reduced 
decompositions of an element in the Coxeter group. In the case of Weyl groups, 
these are the Berenstein-Zelevinsky polytopes (see [3]) which contain the Kashi- 
wara coordinates on the crystals. In section 4 we state some properties of these 
parametrizations. In theorem 13.121 we prove that two such parametrizations are 
related by a piecewise linear transformation, and in theorem 14.51 we show that the 
polytopes can be obtained by the intersection of a cone depending only on the ele- 
ment of the Coxeter group, and a set of inequalities which depend on the dominant 
path. Furthermore, we provide explicit equations for the cone in the dihedral case 
(in proposition 14. 7p . In theorem 14.91 we prove that the crystal associated with a 
Littelmann module depends only on the end point of the dominant path, then in 
theorem 14.141 we obtain the existence and uniqueness of a family of highest weight 
normal continuous crystals. We show that the Coxeter group acts on each Lit- 
telmann module (theorem I4.16p . We introduce the Schiitzenberger involution in 
section 14.101 and use it to give a direct combinatorial proof of the commutativity 
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of the tensor product of continuous crystals (theorem [420]). Wc think that even in 
the crystallographic case our treatment sheds some hght on these topics. In section 
5, we introduce an analogue of the Duistermaat-Heckman measure, motivated by 
a result of Alexeev and Brion [1 . We prove several interesting properties of this 
measure, in particular, in theorem 15. 5i an analogue of the Harish-Chandra formula. 
The Laplace transform appearing in this formula is a generalized Bessel function. 
It is shown in theorem 15.161 to satisfy a product formula, giving a positive answer 
to a question of Rosier. The Duistermaat-Heckman measure is intimately linked 
with Brownian motion, and in corollary 15.31 we give a Brownian proof of the fact 
that the crystal defined by the path model depends only on the final position of the 
path. The final section is of a quite different nature, and somewhat independent 
of the rest of the paper. The Littelmann path operators have been introduced as 
a generalization, for arbitrary root systems, of combinatorial operations on Young 
tableaux. Here we show how, using some simple considerations on Sturm-Liouville 
equations, the Littelmann path operators appear naturally. In particular this gives 
a concrete geometric basis to the theory of geometric lifting which has been intro- 
duced by Berenstein and Zelevinsky in [3] in a purely formal way. 

2. Continuous crystal 

This section is devoted to introducing the main definition and first properties 
of continuous crystals. 

2.1. Basic definition. We use the standard references [4], |18j on Coxeter 
groups and their reahzations. A Coxeter system {W, S) is a group W generated 
by a finite set of involutions S such that, if m(s, s') is the order of ss' then the 
relations 

(ss')™('*>^') = 1 

for m(s, s') finite, give a presentation of W. 

A realization of {W, S) is given by a real vector space V with dual V'^ , an action 
of W on V, and a subset {{as, a^), s ^ S} oi V x such that each s ^ S acts on 
V by the reflection given by 

s{x) — X — {x)as, x G V, 

so a^(Q;s) = 2. One calls the simple root associated with s e S* and its 
coroot. 

We consider a realization of a Coxeter system (W, S) in a real vector space V, 
and the associated simple roots S = {as,s ^ S} in V and coroots {a^,s G S} in 
F^. The closed Weyl chamber is the convex cone 

C ^{v€V; a^w) > 0, for all a e S} 

thus the simple roots are positive on C. There is an order relation on V induced 
by this cone, namely A < if and only if /i — A G C. 

We adapt the definition of crystals due to Kashiwara (see, e.g., Kashiwara [22j . 
[24j . Joseph [19j ) to a continuous setting. 

Definition 2.1. A continuous crystal is a set B equipped with maps 
wt : B ^V, 
ea,(pa ■ i? ^ M U {-oo}, a e E, 

ej; : BU {0} ^ BU {0}, a e S,r e R, 
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where is a ghost element, such that the following properties hold, for all a € S, 
and b G B 

(CI) <^„(6) = £„(6) + a^(wi(6)), 

(C2) Ife'^ib) ^ then 

Saie'ab) = £a{b)~r, 

fai'^ab) = (f>a{b)+r, 

wt{e^b) — wt{b) + ra, 

(C3) For allr GR,beB one has e;;(0) = 0, e° (6) = b. If el{b) + then, for 
all s e M, 

(C4) If'-Pa{b) = -oo then e^(6) = 0, for allr eR,r=^ 0. 

The point is that, in this definition, r takes any real value, and not only discrete 
ones. Sometimes we write, for r > 0, 

fr _ -r 
J a '^a ■ 

Example 2.2 (The crystal Ba). For each a e S, we define the crystal B^ as 
the set {bo:{t),t is a nonpositive real number}, with the maps given by 

Wt{ba{t)) = to, ea{ba{t)) = ~t, (Pa{ba{t)) = t, 

^a{ba{t)) = ba{t + r) if r < — t and e^(&a(i)) = otherwise, 
and, if a' ^ a, ea'{ba{t)) = — oo, (Pa'{ba{t)) = — oo, e'^i{ba{t)) = 0, when r ^ 0. 

2.2. Morphisms. 

Definition 2.3. Let Bi and B^ be continuous crystals. 

1. A morphism of crystals ip : Bi ^ B2 is a map ip : BiU {0} ^ i?2 U {0} 
such that tp{0) =0 and for all a gT, and b G Bi, 

Wt{lP{b)) = Wt{b), £a{lp{b)) = Sa{b), ^a{^{b)) = <^a(&) 

and ej,(^(6)) = V(e^(&)) when e^(6) e B^. 

2. A strict m.orphism is a morphism ip : Bi ^ B2 such that e^{tp{b)) = 
^K{b)) for allbeBi. 

3. A crystal embedding is an infective strict morphism. 

The morphism ip is called a crystal isomorphism if there exists a crystal mor- 
phism (j) : B2 ^ Bi such that (potp = idBiu{o}j and ipo(p = idB2u{o}- It is then an 
embedding. 

2.3. Tensor product. Consider two continuous crystals Bi and B2 associated 
with {W,S,Y,). Wc define the tensor product Bi (g) B2 as the continuous crystal 
with set B ^ Bi x B2, whose elements are denoted bi ® 62, for 61 € -81,62 € B2. 
Let a = (pa{bi) — £0(^2) where (—00) — (—00) = 0, let (T+ = max(0,cr) and a~ = 
max(0, — cr), then the maps defining the tensor product are given by the following 
formulas: 

wt{bi(g)b2) = wt(bi) + wt{b2) 

ea(6l(g)62) = ea{bl) + (7^ 
(Pa{bl'^b2) = (pa{b2)+(T+ 

elibi ® 62) = e'^'^^'-^-^^-^' bi ® e™('''-'^)+<^^62, 
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Here 61 (g) and (g) 62 are understood to be 0. Notice that when ct > 0, one has 

ea{bi igi 62) = £q(6i) and 

(2.1) e^(6i (g) 62) = e^&i «) &2, for all r e [-cr, +oo[. 

As in the discrete case, one can check that the tensor product is associative (but 
not commutative) so we can define without ambiguity the tensor product of several 
crystals. 

2.4. Highest weight crystal. A crystal B is called upper normal when, for 
ah be B, 

£c«(&) = max{r>0; 6^(6)^0} 
and is called lower normal if 

ipa^ib) = max{r > 0; e^''(6) ^ 0}. 

We call it normal (this is sometimes called seminormal by Kashiwara) when it is 
lower and upper normal. Notice that this implies that £«(&) > and (pa{b) > 0. 

We introduce the semigroup generated by the {/^, a simple root, r > 0}: 

J'={f:\---fLl,keN*,n,--- ,rk>0,a,,--- eS}, 

and, if b is an element of a continuous crystal B, the subset J-{b) = {/(6), / G 
oi B. 

Definition 2.4. Let X CzV, a continuous crystal B{X) is said to be of highest 
weight X if there exists b\ e B(X) such that wt{b\) = A, e^a{b\) — 0, for all r > 
and a G S and such that B(X) = J-{b\). 

For a continuous crystal with highest weight A, such an element b\ is unique, 
and called the primitive element of B{X). If the crystal is normal then A must be 
in the Weyl chamber C. The vector A is a highest weight in the sense that, for all 
b€BiX), wt{b) < X. 

2.5. Uniqueness. Following Joseph |19| . |20] we introduce the following def- 
inition. 

Definition 2.5. Let (_B(A),A € C), be a family of highest weight continuous 
crystals. The family is closed if for each A,/i € C, the subset J-{b\ ® b^j) of 
B{X) ® B{ii) is a crystal isomorphic to B{X + fj,). 

Joseph (|19j. 6.4.21) has shown in the Weyl group case, for discrete crystals, 
that a closed family of highest weight normal crystals is unique. The analogue holds 
in our situation. 

Theorem 2.6. For a realization of a Coxeter system (W, S), if a closed family 
-B(A),A € C, of highest weight continuous normal crystals exists, then it is unique. 

The proof of the theorem, which follows closely Joseph [20 , is in the appendix 

o 

3. Pitman transforms and Littelmann path operators for Coxeter 

groups 

In this section we recall definition and properties of Pitman transforms, intro- 
duced in our previous paper [2j . We deduce from these properties the existence of 
Littelmann operators, then we define continuous Littelmann modules, prove that 
they are continuous crystals, and make a first study of their parametrization. 
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3.1. The Pitman transform. Let be a real vector space, with dual space 
V"^ . Let a e y and e be such that a''^{a) = 2. The reflection Sa : V ^ V 
associated to (a, a^) is the linear map defined, for x Cz V, by 

Sa{x) — X — {x)a. 

For T > 0, let (T/) be the set of continuous path 77 : [0, T] ^ V" such that 77(0) = 0, 
with the topology of uniform convergence. We have introduced and studied in [2] 
the following path transformation, similar to the one defined by Pitman in [33j . 

Definition 3.1. The Pitman transform V a associated with (a, a^) is defined 
on Cj-iV) by the formula: 

VaV{t)^v{t)- inf a''(r](s))a, T>t>0. 

t>s>Q 

A path ri € C^(V^) is called a-dominant when a^(?7(t)) > for all t € [0, T]. 
The following properties of the Pitman transform are easily established. 

Proposition 3.2. (i) The transformation V a ■ Cj,{V) C'j.(F) is continuous, 
(ii) For all rj G Cj.(V^), the path Vat] is a-dominant and Vaf] — r\ if and only 
if r] is a-dominant. 

(Hi) The transformation Va is an idempotent, i.e. VaVaV — 'PafJ for all 77 G 

(iv)) Let TT G Cj^{V) be a-dominant, and let x G [0, a"^ {'k{T))], then there exists 
a unique path rj in Cj^{V) such that VaV = tt and rjiT) — i:{T) — xa. Moreover for 
0<t<T, 

r]{t) ^n{t) -min[a;, inf a''(7r(s))]a. 

J >s>t 

3.2. Littelmann path operators. Let V, V"^ , a, be as above. Using propo- 
sition [3?2l as in [2], we can define generalized Littelmann path operators (see [26]). 

Definition 3.3. Let rj G Cj^{V), and a; G K, then we define E^r/ as the unique 
path such that 

VaS^V = 'PcV and £^r]{T) = ri{T) + xa 
if -a"" {r]{T)) + mfo<t<T a"^ {ri{t)) < x < - mfo<t<T a"^ and £^r] = other- 

wise. The following formula holds 

^«'7(0 = ^ inin(— inf a'^ (ri(s)) ~ inf a'^ (ri(s)))a 

a i\ / i\ / \ t<s<T 0<s<T 

if -a^(T) + info<t<T 0:^(77(0) < a; < 0, and 

S^r](t) ^r](t)~min(0,^x- inf a"^ (r](s)) + inf a"" (Tj(s)))a 

0<s<T 0<s<t 

ifO<x <-Mo<t<Ta''{r]{t)). 

Here, as in the definition of crystals, is a ghost element. The following result 
is immediate from the definition of the Littelmann operators. 

Proposition 3.4. E^i] = rj and Sa^aV = ^a^^V as long as E'grj ^ 0. 

We shall also use the notation = E'^'^ for a; > 0, and denote by Ji^ the 
restriction of the operator to a-dominant paths. Let tt be an a-dominant path 
in C^(F) and < a; < a^(T), then H^tt is the unique path in C^iy) such that 
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and 

niTr{T) = 7r(T) - xa. 

Observe that in this equality 

x = - inf a'^in^TTit)). 

0<t<T 

3.3. Product of Pitman transforms. Let a,P e V and , e be 

such that a^if}) < and (3^ (a) < 0. Replacing if necessary (a, a^, /3, /3^) by 
(to, a^/t, P/t, which does not change Va and Vfi, we will assume that a^(/3) = 
/3^(q!). We use the notations p = —^a^{P) — —^P^{a). The following result is 
proved in [2]. 

Theorem 3.5. Let n be a positive integer, then if p > cos^, 



n-l 

t>SQ>Si>...>Sn-i>0^ ^ 

i—Q 



n terms 



n-2 



(3.1) - inf (Y^T,{p)Z(''+'Hs.,))P 

t>SQ>Si>...>Sn-2>0 ^ ^ 

i—Q 

where Z^^^t) = [nit)) if k is even and Z^'^^t) = /3'^in{t)) if k is odd. The Tk{x) 
are the TchebychefJ polynomials defined by 

(3.2) n{x) = 1, Ti{x) = 2x, 2xTk{x) = Tk^i{x) + Tk+i{x) for k>l. 

The Tchebycheff polynomials satisfy Tk{cos9) — and, in particular, 

under the assumptions on p and n, Tk{p) > for all A; < n — 1. An important 
property of the Pitman transforms is the following corollary (see [2]). 

Theorem 3.6. ( Generalized braid relations for the Pitman transforms.) Let 
a,P € V and a'.f}'^ € be such that (a) = (3^ {(3) = 2, and [(3) < 
0,(3^ (a) < and a'^ {(3) P'^ (a) = 4cos^ ^, where n>2 is some integer. Then 

where there are n factors in each product. 

3.4. Pitman transforms for Coxeter groups. Let {W, S) be a Coxeter 
system, with a realization in the space V. For a simple reflection s, denote by Va^ 
or Vs the Pitman transform associated with the pair (as,Q!^). From theorem 13.61 
and Matsumoto's lemma [[4], Ch. IV, No. 1.5. Prop. 5] we deduce ([2]): 

Theorem 3.7. Let w = si ■ ■ ■ Sr be a reduced decomposition of w W , with 
si, • ■ ■ , Sr (z S . Then 

depends only on w and not on the chosen decomposition. 

When W is finite, it has a unique longest element, denoted by wq. The trans- 
formation Vwo pls^ys a fundamental role in the sequel. The following result is proved 
in [2]. 

Proposition 3.8. When W is finite, for any path rj g Cj,(V), the path VwoV 
takes values in the closed Weyl chamber C . Furthermore Vwo '^'^ idempotent and 
VwVwo = Vwa'Pw = Vwo fo'^ allweW. 
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3.5. The continuous cristal Cj^{V). For any path 77 in Cj^{V), let wt{ri) — 
r]{T). Let ej^ be the generahzed Littclmann operator £^ defined in Definition 13.31 
and 

e^ir,) = max{r > 0;£^(?7) ^ 0} = - ^M^a'' {v{t)) 
^^(77) = max{r > 0;C''(^) ^ 0} = a^(r7(T)) - ^ mf 
It is clear that 

Proposition 3.9. With the above definitions, Cl^{V) is a normal continuous 
crystal. 

We say that a path is dominant if it takes its values in the closed Weyl chamber 

C. 

Definition 3.10. Let n e Oj^iV) be a dominant path, and w eW. We define 

= {r^eC°{V);V^7j^TT}. 

These sets are defined for arbitrary Coxeter groups. We shall establish their 
main properties in the case of finite Coxeter groups, where they are analogues 
of Demazure-Littelmann modules. It remains an interesting problem to establish 
similar properties in the general case. 

From now on we assume that W is finite, with longest element wq, and we 
denote L^^ = , which we call the Littelmann module associated with tt. The set 
U {0} is a subset of Cq^{V) U {Ojinvariant under the Littelmann operators, thus: 

Theorem 3.11. For any dominant path tt, i^r is a normal continuous crystal 
with highest weight 7r(T). 

Proof. This follows from the result of l3.41 except the highest weight property, 
which follows from the fact that, see ()3.5|) . any r] € L-^ can be written as 

Two paths 7]i and 772 are said to be connected if there exists simple roots 
ai , • • • , Q!fc and real numbers ri , • • • , such that 

This is equivalent with the relation Vw^rji — 'PwoV2- A connected set in Ci^{V) 
is a subset in which each two elements are connected. We see that the sets 
{L^, TT dominant} are the connected components in C^{V). Moreover we will show 
in theorem 14.91 that the continuous crystals and L^r, are isomorphic if and only 

if 7ri(r) -^2(r). 

3.6. Braid relations for the H operators. Let w ^ W and fix a reduced 
decomposition w = si . . . Sp. For any path rj in Cl^(V), denote rjp = rj and for 
fc = 1, . . 

Vk-i = Vs^ ■ ■■'Ps^V- 
Then 77^-1 = Vs^rik is asj.-dominant, by proposition 13.21 (ii) and 

where 

(3.3) Xk^- inf a^ (r]k{t)). 
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thus, 



Observe that 

(3.4) Xke[0,al{vk-i{T))] 
and 

VkiT) = 7?fc-i(r) - XkUs^; 

k 

Vk{T) = 770 (r) -^Xiasi- 

i=l 

Furthermore, 

(3.5) Vk = K:K^,:l---KlVy.v, 

and the numbers (a;i, . . . ,Xk) are uniquely determined by this equation. 
We consider two reduced decompositions 

W — Si ■ ■ ■ SpjW — s[ ■ ■ ■ s'p 

of w. Let i = (si, • • • ,Sp) and j — (s[, ■ ■ ■ , Sp). Let 77 : [0, T] ^ F be a continuous 
path such that 77(0) = 0, and let {xi, . . . ,Xp), respectively [yi, . . . ,yp), be the 
numbers determined by equation (13. 5|) for the two decompositions i and j. The 
following theorem states that the correspondence between the Xn's and the y„'s 
actually does not depend on the path rj. In other words, we have the following 
braid relation for the operators 7i. 

(3.6) Hf; . . • nzuT, = T^^f . . . rcjn^j^ . 

Theorem 3.12. There exists a piecewise linear continuous map : M*' Mf 
such that for all paths 7] € Cq^{V), 

{yi, ■■■ ,yp) ^ (lii^i' ■ ■ ■ '^p)- 

Proof. First step: If the roots a, (3 generate a system of type Ai x Ai and 
W — SaS^ — S^Sa^ then Va and Vp commute, and it is immediate that xi = y2, 
X2 = yi- Let a, and be such that 

=/3^(/3) = 2, a^(/3) = = -1, 
then a and /3 generate a root system of type A2 and the braid relation is 

Wo = SaS/SSa = SpSaSp. 

Define 

a Ab = min(a, b), a\/ b = max(a, 6). 
We prove that the following map 

xi = {y2 - yi) A 2/3 yi = {x2 - xi) A 0:3 

(3.7) X2 = yi+ 2/3 y2^ xi+ X3 

a;3 = yi V {y2 - ys) y3=xiV {x2 - xs) 

satisfies the required properties. Assume that, for tt — V^oV) 
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Then define r]2 — VaViVi — 'Pp'Paih'rjo = tt = VaTpVaV- Using theorem 13.51 for 
computing the paths rji one gets the exphcit formulas. 

X3 = - m{Q<s<T a'^ ivis)) 

X2 = - info<s2<si<T (/3^(»7(si)) + "^('?(s2))) 

xi = -info<s2<si<T (a^(»7(si)) + ('7(52))) - 2:3. 

Similar formulas are obtained for the yi coming from the other reduced decomposi- 
tion, by exchanging the roles of a and /3. The formula (|3.7p follows by inspection. 

In the context of crystals, this result is well known and first appeared in Lusztig 
[2 8) and Kashiwara |22j . We observe that it can also be obtained from the consid- 
erations of section 6, see e.g. 16.71 

Second step: When the roots generate a root system of type An, using Mat- 
sumoto's lemma, one can pass from one reduced decomposition to another by a 
sequence of braid relations corresponding to the two cases of the first step. 

Third step: We consider now the case where the roots generate the dihedral 
group /(to), and w = SaSp... = s^Sa--- is the longest element in W. We will use 
an embedding of the dihedral group /(to) in the Weyl group of the system Am^i, 
see e.g. Bourbaki [4], ch. V, 6, Lemme 2. Recall the TchebichefF polynomials Tk 
defined in (|3.2p . Let A = cos(27r/TO), ai = 02 = 1 and, for fc > 1, 

a2k = T'fc-i(A), a2fc+i = Tk{\) + rfe_i(A) 

then, 

(3.8) a2fc + a2fc+2 = a2fc+i, a2fc+ia2fe-i + a2fe+i = (1 + «3)a2fc, 

Moreover > when k < m and a„i = 0. 

In the Euclidean space V — R™~^ we choose simple roots ai, • • • , am-i which 
satisfy {ai,aj) — Uij where = 2 if i = j, aij = —1 if \i — j\ = 1, a^- = 
otherwise. Let = ai and Si — Sq. . These generate a root system of type Am-i- 

Let n be the two dimensional plane defined as the set oi x €V such that for 
all n < TO, 

{(Xn,x) = an{ai,x) 

if n is odd, and 

{an,x) = a„(Q!2,a;) 
if n is even. It follows from the relation (j3.8p that the vectors 

n odd, n<m " even,n<m 

are in H. Let = 2a/\\a\\^, (3^ = WI\\P\? and 

n = S1S3S5 • • • S2p-i, 

T2 = S2S4S6 • ■ • S2r, 

where 2p ~ ni—l,r — p when m is odd and 2p — m,r ^ p — 1 when m is even. Let 
wq be the longest element in the Weyl group oi A„i-i. Its length is g = (m— 1)to/2. 
We first consider the case where m is odd, to = 2p + 1, g = pm. Then 

Wo = {T1T2YT1, and = T2{tiT2Y 

are two reduced decompositions of wq. Since (rir2)™ = Id the angle between a 
and — /3 is tt/to and these vectors are the simple roots of the dihedral system /(m). 
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Let 7 be a continuous path in H, let 7p = 7 and for 1 < k < p, 7/c-i — Va^k-ilk 

and 

Zk{t) = - inf a^fe_i(7fc(s)). 

0<s<t 

Lemma 3.13. Let 'y be a continuous path with values in U and let 

x{t) = - mtyi'yis)). 

0<s<t 

Then, for all k, Zk{t) = a2k-ix{t) and 

VrMt) = Va,Va,V^, ■ ■ ■ Pa,,_i7(*) = 7(*) " mf a"" {^{s))a = Vo.l{t). 

s<t 

Proof. First, notice that a^(7(t)) = ai{j{t)). Since 7 is in 11, one has 

Zp{t) = - inf 1(7(5)) = - inf aap-iai (7(s)) = a2p-ix{t) 

0<s<t ^ 0<s<t 

where we use the positivity of a2p-i. Therefore 

lp-i{t) = 'Pa2p-il{t) = l{t) + Zp{t)a2p-i = 7(0 + a2p-ix{t)a2p-i. 
Now, since the a2i+i are orthogonal, 

Zp-i{t) = - inf 3(7p_i(s)) = - inf a^p_3(7(s)) = a2p-3x{t), 

0<s<t 0<s<t 

and 

7p-2(i) = 'Pa2p-3^p-l{t) = 7p-l(*) + Zp-i{t)a2p-3 

= 7(t) + x{t){a2p-3a2p-3 + a2p-ia2p-i). 
Continuing, we obtain that 

Zk{t) = a2k-\x{t) 

lk{t) = 7(<) + x{t){a2k-\<^2k-i H 1- a2p-ia2p-i) 

Since a = a\+ asOfa + 050:5 H + a2p-ict2p-\ we obtain the lemma. □ 

We have similarly, if 7 is a path in 11, 

Vr,l{t) = Va,Va,V.e ' ' ' -Pa.Mt) = ^{t) ' inf (7(s))/? = V^lit)- 

s<t 

Let i= (sii,--- ,SiJ = (ii,i2,--- ,im) andj = {sj,,--- ,SjJ = (ji,j2,--- Jm) 
where ik = jk+i = (si, S3, • • • , .S2p-i) when A; is odd and ik = jk+i = (s2, S4, • • • , S2p) 
when k is even. We write explicitly 



Wo = (TlT2)^ri = • • • Si^ , Wq = T2(tiT2)P = Sj^ 



O 1 . 



Let us denote by (/)^ : ^ M"^ the mapping given by the second step corrresponding 
to these two reduced decompositions of wq in the Weyl group of Am-i- 

Let 7 be a path with values in n. If we consider it as a path in V we can set 
Vq =Vq =1 and, for n = 1, 2, . . . , g, 

Vn-l = 'Pai^ Vn, Zn = - ^^^^ "il {Vn{t)) 
Vn-1 = 'Paj^ Vn, Zn = - ^ mf ^ Oj^ {Vn{t)). 

Then, by definition, 

{Zi,--- ,Zq) =(/)](2;i,--- ,Zg). 

We now consider 7 as a path in 11. We let 

(ui,U2,--- ,Um) = (a, /3, a, /3, • • • ,a) 
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and 

{vi,V2,-- • ,Wm) = {(3,a,(3,a,- ■ ■ ,(3). 
In /(to) the two reduced decompositions of the longest element are 

We introduce 7™ = 7m = 7, and, for n = 1, 2, . . . , to, 

a;„ = - inf w,^(7„(t)), x„ = - inf vX{%{t)). 
a<t<T 0<t<T 

It follows from lemma 13.131 and from its analogue with a replaced by /3 that 
zi = aiXi,Z2 = asxi, ■■ ■ ,Zp = 02^-1X1 

Zp+l = 02X2, Zp+2 = 0,4X2, ■ ■■ ,Z2p = a2pX2 

and more generally, for fc = 0, • • • 

Q-l ^Z2kp+l — 03 "'"^2*;p+2 = • • • = a2p_iZ2kp+p — a^fc+1 
^2 ^2(2fe+l)p+l — O4 """2(2^+1)^+2 — ■ ■ ■ — a2p Zf2k+2)p — Xk+2- 

This defines a linear map 

(Xl, • • • ,X^) = g{zi,Z2, ■ ■ ■ ,Zq). 

Analogously exchanging the role of a and (3 we define a similar map 

(ii,--- = .g(zi, Z2, • • • ,Zq) 

(for instance zi — 02X1, Z2 — a^xi, ■ ■ ■)■ Then we see that 

(xi , ■ ■ • , Xm) — 4^{,^1 : ' ' ' , -^m) 

where 4> = ^ o 0^ o g~^. The proof when to is even is similar (when to = 2p, 
wq = (tiT2)^ and wq = {t2Ti)p are two reduced decompositions of Wq). This proves 
the theorem in the dihedral case. 

Fourth step. We use Matsumoto's lemma to reduce the general case to the 
dihedral case. 



This ends the proof of theorem 13. 121 □ 

Remark 3.14. Although the given proof is constructive, it gives a complicated 
expression for (/); which can sometimes be simplified. In the dihedral case /(to), 
for the Weyl group case, i.e. to = 3, 4, 6, these expressions are given in Littelmann 
[27j . For TO = 5 it can be shown by a tedious verification that it is given when 
a,/3 have the same length, by a similar formula. Thus for to — 2,3,4,5,6 let 
Co = 1, Ci = 2cos(7r/TO), Cn^i + c„_i = cic„ for n >0, and 

u = max(cfea;fe+i - Ck-iXk+2,0 <k<m-3), 

V = Tnm{ckXk+2 - Ck+iXk+i, 1 < fc < m - 2). 
Then the expressions are given by 

y„i = ma,x{xm-i - CiXm,u) 
ym~i = Xm + max(a::„_2 - C2a;„,ciu) 
2/2 = + min(x3 - C2a:i,ciw) 
yi — min(a;2 — cixi, u) 
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and 

yi + ys + ■ ■ ■ = X2 + X4 + ■ ■ ■ 

2/2 + 2/4 H = Xi+X3^ 

This determines completely (j/i, • • • , ym) as a function of (xi, • • • , Xm) when to < 6. 
For m = 7 we think (and made a computer check) that we have to add that 

2/7 + 2/5 = xe +inaji{c2Xi,X4 - C3Xr,w) 

w = min(c2U, x^ — C2V, max(x6 — cix^ + x^-V C2U, C1X3 — X2 — C2v). 
We do not know of similar formulas for to > 8. 

Remark 3.15. The map given by theorem 13.121 is unique on the set of all 
possible coordinates of paths. We will see in the next section that this set is a 
convex cone. Since the value of the map is irrelevant outside this cone, we may 
say that there exists a unique such map for each pair of reduced decompositions 
ij- 

4. Parametrization of the continuous Littelmann module 

In this section we make a more in-depth study of the parametrization of the 
Littelmann modules, and we prove the analogue of the independence theorem of 
Littelmann (the crystal structure depends only on the endpoint of the dominant 
path), then we study the concatenation of paths, using it to prove existence and 
uniqueness of families of crystals. Finally we define the action of the Coxeter group 
on the crystal, and the Schiitzenberger involution. 

4.1. String parametrization of C^{V). Let (W,5, y,F^) be a realization 
of the Coxeter system (W, S). From now on we assume that W is finite, with longest 
element wq. For notational convenience, we sometimes write a^rj instead of {rf). 

Let Tj L-^, where tt is dominant and wq = si . . . Sqhe a, reduced decomposition, 
then we have seen that 

' q ^ q — 1 ^1 

for a unique sequence 

ei(ry) = (xi, . . .,Xg). 

Following Berenstein and Zelevinsky [3j , we call gi (77) the i-string parametrization 
of rj, or the string parametrization if no confusion is possible. 
We let 

C[ = QiiK), 

this is the set of all the (xi , • • • ,Xq) G M'' which occur in the string parametrizations 
of the elements of L-^. 

Proposition 4.1. The set is compact and the map gi is a bicontinuous 
bijection from onto its image C[ . 

Proof. The map gi has an inverse 

gr\x,, - ■ ■ ,x,) = K-^n-^^^:l ■ ■ -n^^ln, 

hence it is bijective. It is clear that gi and gj"^ are continuous. Since Vwo is 
continuous, = {ri;Vwg{T]) = tt} is closed. Using g7^ we easily see that L„ is 
equicontinuous, it is thus compact by Ascoli's theorem. □ 
We will study in detail in the following sections. 
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4.2. The crystallographic case. In this subsection we consider the case of 
a Weyl group W with a crystallographic root system. When a is a root and its 
coroot, then £^ and from definition 13 .31 coincide with the Littelmann operators 
Cq, and fa, defined in [26j. Recall that a path t] is called integral in [26j if its 
endpoint ri{T) is in the weight lattice and if, for each simple root a, the minimum 
of the function {ri{t)) over [0,r] is an integer. The class of integral paths is 
invariant under the Littelmann operators. 

Let TT be a dominant integral path. The discrete Littelmann module I?^ is 
defined as the orbit of tt under the semigroup generated by all the transformations 
Sa, fa, for all simple roots a, so it is the set of integral paths in L^. 

Let i — (si, • • • ,Sq) where wq = si ■■■ Sq is a reduced decomposition, then it 
follows from Littelmann's theory that 

D^ = {i]e L^-xi,-- • e N} = Ql^{{{xu--- ,Xq) e C^;xx G N, •• • ,2;, e N}). 

Furthermore, the set has a crystal structure isomorphic to the Kashiwara crystal 
associated with the highest weight 7r(r). On D-,^ the coordinates [xi, ■ ■ ■ ,Xq) are 
called the string or the Kashiwara parametrization of the dual canonical basis. 
They are described in Littelmann [27| and Berenstein and Zelevinsky [3 . 

When restricted to I?^, the Pitman operator Pa coincides with e™°^, i.e. the 
operator sending 77 to ejjry, where n = max(A:, 6^77 ^ 0). 

For any path 77 : [0,T] ^ V and A > let A77 be the path defined by {Xri){t) = 
\ri{t) for < t < T. The following results are immediate. 

Proposition 4.2 (Scaling property). (i) For any A > 0, XL-^ — L\t^. 
(a) Let r] e C^iV), r e R, w > 0, then £™(m77) = uSJJ^r]). 
(Hi) Let IT be a dominant path and a > then Cf" = aC[ . 

Proposition 4.3. If n is a dominant integral path, then the set 

n 

is dense in L^. 

Actually a good interpretation of L^ in the Weyl group case is as the " limit" of 
■^BnTv when n — > 00. In the general Coxeter case only the limiting object is defined. 

4.3. Polyhedral nature of the continuous crystal for a Weyl group. 

Let be a finite Weyl group, associated to a crystallographic root system. Let 
be the discrete Littelmann module associated with an integral dominant path 
TT. We fix a reduced decomposition wq = si ■ • ■ Sg of the longest element and let 
i = (si, • • • , Sq). We have seen that if pi : L-^ is the string parametrization 

of the continuous module L^r, then 

D^ = {r]€ L^-xi,-- ■ ,Xq^n} = qT;^{{{xi,--- ,Xq) e C^;xi G N, •• • e N}). 

Therefore the set 

is the image of the discrete Littelmann module Dt^, or equivalently, the image of 
the Kashiwara crystal with highest weight t^(T), under the string parametrization 
of Littelmann [27] and Berenstein and Zelevinsky |3] . Let 

r-l 

= {{xi, ■■■ ,Xq)&W;Q<Xr< <(^(r) - r = 1, • • • g}. 

n=l 
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It is shown in Littelmann [27] that there exists a convex rational polyhedral cone 
Ci in W^, depending only on i such that, for all dominant integral paths tt, 

This cone is described explicitly in Berenstein and Zelevinsky [3j. Recall that 
= gi{Lj^). Using propositions 14.21 14.31 it is easy to see that the following holds. 

Proposition 4.4. For all dominant paths tt, C[ — CiO K^. 

4.4. The cone in the general case. We now consider a general Coxeter 
system {W, S), with W finite, realized in V. 

Theorem 4.5. Let i be a reduced decomposition of wq, then there exists a 
unique polyhedral cone Ci in such that for any dominant path tt 

C[ = Q n K^. 

In particular depends only on X — 7r(T). 

Proof. It remains to consider the non crystallographic Coxeter systems. It is 
clearly enough to consider reduced systems. We use their classification: W is either 
a dihedral group I{m) or or H4 (see Humphreys [18]), and the same trick as 
the one used in the proof of theorem 13. 121 

We first consider the case /(m) where m — 2p + 1 and we use the notation of 
the proof of theorem 13. 121 Let i = (ii, • • • ,iq) be as in that proof, and write 

Wo iTlT2)PTl = • • -Si^ 

for the longest word in Am-i- Let 7 be a path with values in the plane 11. If we 
consider 7 as a path mV = E™"^ we can set, for q = (jn— 1)to/2, rjq = j and, for 
n = 1,2, . . . ,g, 

Vn-l = Va.^rjn, = - ^mf ^ a,^^ (t) ) . 
We can also consider 7 as a path in 11, with the realization of I{m). Let 

u = (ui, U2, • • • ,Um) = (a, (3, a, 13, ■ ■■ ,a). 
Let f)m — 7 and, for n — 1, 2, . . . , m, 

?7«-l = 'Pur, ■ ■ -VurnVni, X„ = " ^ filf (f^n (t) ) . 

We have seen that the map 

{Xi,--- ,Xm) = .g(zi,Z2, • • • ,Zq), 

is linear. Let Ci be the cone associated with i in Am-i, then Cu — g{Ci) is the 
cone in R'" associated with the reduced decomposition a(3 • • • a of the longest word 
in I{m). Furthermore, for any dominant path tt in 11, = Cu H K,^. 
The proof when m is even is similar. 

In order to deal with the cases H3 and it is enough, using an analogous 
proof to embed these systems in some Weyl groups. 
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Let US first consider the case of H4. We use ttie embedding of H4 in Es (see 
). Consider the foUowing indexation of the simple roots of the system Es'. 



o- 
1 



-o- 
2 



o5 



-o- 
6 



-o- 
7 



System Es 



In the euclidean space y = the roots ai,...,a8, satisfy {ai,aj) — —1 or 
depending whether they are linked or not. Let (j) — {1 + -\/5)/2. We consider 
the 4-dimensional subspace 11 of F defined as the set oi x ^ V orthogonal to 
as — (f)ai, ay — 0a2, ag — and (fia^ — a^. Let Si be the reflection which corresponds 
to ai and 

Tl = SiSs, T2 = S2S7, T3 = S3S6, T4 = S4S5. 

One checks easily that ti, r2, ra, generate and that the vectors 

ai = ai + (j)as, 02 = 02 + ^ay, 0:3 = as + ^ag, (34 = ai + ^^"^as 
are in H. If tt is a continuous path in 11, then, for i — 1, • • • , 4, if = (5^/(21 jciilp), 
VnT^'it) = 7T{t) — inf a^(7r(s))Q;i. 

0<s<t 

The case of H3 is similar by using Dq: 



5 



o o o- 

12 3 




-o 



System De ^ 

In 1/ = we choose the roots ai,...,Q;6 with {ai,aj) — —1 if they are linked. 
We define a 3-dimensional subspace 11 defined as the set oi x ^ V orthogonal to 
as — 0ai, a4 — 4>a2 and (jjae — a^. Then the reflections 

(4.1) Tl = S1S5, T2 = S2S4, T3 = S3S6, 

generate H3 and 

ai = ai + aas, a2 = 0^2 + aa4, 53 = a3 + bag 

are in 11. □ 

We will prove in corollary 1 5 . 31 that the cones Ci have the following description: 
for any simple root a, let j(a) be a reduced decomposition of wq which begins by 
Sa- Then 

Ci = {x e R«; 0f "'(x)i > 0, for all simple roots a}. 



CONTINUOUS CRYSTAL AND COXETER GROUPS 



17 



4.5. The cone in the dihedral case. In this section wc provide explicit 
equations for the cone, in the dihedral case, following the approach of Littelmann 
[27] in the Weyl group case. 

Lemma 4.6. Let a,/3 G V, a}' .[i'^ £ and c = — /3^(q!). Consider a contin- 
uous path rj G C!^{V) and it = VaTj. Let 

U — niin \a(3^ iriitS) ^ h min a^(?7(s))l, 

T>t>0 t>s>0 

V — min \a min P'^ (tt(s) + (ac — b)a^ (Tr(t))], 

T>t>0 t>s>0 

W = a min /3^(7r(t)) - (ac - 6) min a^Mt)), 

T>t>0 T>t>0 

where a, b are real numbers such that a > 0, ac — 6 > 0. Then U = min(y, W). 
Proof. Since tt = VaV, 



r(,?(t))^/3^(7rW)-c min a^(ry(.)), 

i>s>0 



thus 



U = min [aP^^ (TT(t)) + (b - ac) min a"" Ms))] 

T>t>Q t>s>0 

~ min [min a/3^(7r(s)) + (6 — ac) min cx^ {r\{s))\. 

T>t>0 t>s>0 t>s>0 

where we have used the fact that, if f,g : [0, T] ^ R are two continuous functions, 
and if g is non decreasing, then 

min \f(t) + q(t)] = min [ min f(s) + q(t)]. 

T>t>0 T>t>Ot>s>0 ' 

Since Q!^(7r(t)) > - mini>s>o Q:^(r/(s)), 
min a/3^(7r(s)) + (ac — &)a^(7r(t)) > min a/3^(7r(s)) — (ac — 6) min a'^{ri{s)). 

t>s>0 t>s>0 t>s>() 

Let to be the largest t < T where the minimum of the right hand side is achieved. 
Suppose that to < T. If Q!^(7r(to)) > — minfQ>s>o {r]{s)) then mini>s>o {r]{s)) 
is locally constant on the right of ^o- Since minf>s>o a/3^(7r(s)) is non increasing, 
it follows that to is not maximal. Therefore, when to < T, 



and 



a'^(7r(io)) = - min a^(?7(s)) 

tQ>S>0 



U ^ min \ min al3'^ (Tr(s)) - (ac~b) inf a" Ms))] ^ V < W. 
T>t>a t>s>a t>s>o 



When to = T, then U = W <V. Thus U = min(F, W). □ 

We consider a realization of the dihedral system I{m) with two simple roots 
a,/3 and c := -a^ {(3) = -(3'^ {a) = 2cos^. Let 

sin(n7r/m) 
sin(7r/m) 

Then oq = 0, ai = 1, and a„+i + a„_i = ca„, a„ > if 1 < n < m — 1 and a.,„ — 0. 
Let be a reduced decomposition of the longest element wo e W, 

i = (si, • • • , Sm) and 

c^ii * ■ ■ ; Q^m be the simple roots associated with si, ■ ■ ■ , s^a- 
This sequence is either (a, /3, a, • • • ) or (/?, a, /?, • • • ). Clearly the two roots play 
a symmetric role, and the cones associated with these two decompositions are the 
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same. We define ao as the simple root not equal to a\. As before, when 77 g Cj.(F), 
we define ijm — r/ and for fc = 0, • • • , to — 1, 77^ = 'Pst+i ■ ■ ■ 'PsmVj ^'HcI 

Xk = — min ai(vk(t)) for fc = 1, . . . , m. 

a<t<T 

Proposition 4.7. The cone for the dihedral system I{m) is given by 
C, = {{xi,--- ,x^)eW]^;^>^>--->^}. 

flm-l 0,m-2 Ol 

Proof. For any p, k such that < p < m, < fc < p, let 

Wk = ak ^mYa^a^_k{Vp-kit)) - a^+i ^min^a^+i_;,(77p+i_fc(i)). 

Since ak-^i + ak+i = cafe, the lemma above gives that Vk = rmn{Wk+i,Vk+i). 
Therefore 

Vo^inm{Wi,W2,--- ,Wp,Vp). 



Notice that 



Vp = min [a„+ia^(77o(i)) + a„ min an (77o(s))] = 

T>t>0 t>s>0 



and Wp = ap+ixi since 770 = VwoV is dominant. Furthermore 

o<t<T 

since oq = and ai = 1. Hence, 

(4.2) ^min^Q!p+i(77p(f)) = min(a2a:p - aia:p_i, • • • , 0^0:2 - ap_iXi, flp+iXi, 0). 

The path rjm-i = 'Pa„^ri is am-dominant, therefore a!^{ri„i~i(t)) > and it follows 
from (|4.2p applied with p = to — 1 that for fc 1 , • • • , ?ti — 2 

O-m-k^k+l ^ 0,m-k-lXk > 0, 

which is equivalent, since Om-k = o-k to 

flm-l am-2 ai 
Conversely, we suppose that these inequalities hold, i.e. that for fc = 1, • • • , m — 2 

(4.3) ak+lXm-k ~ akXrn-k-l > 0, 

a-m-k^k+l — O-m-k-lXk > 0, 

and that [xi, • • • , Xm) G for some dominant path tt. Let us show that 

is well defined. Since the string parametrization of 77 is x this will prove the propo- 
sition. It is enough to show, by induction on p = 0, • • • , to that 

is ttp+i-dominant. This is clear for p — since 770 = tt is dominant. If we suppose 
that this is true until p — 1 can apply (|4.2p and write that 

^min^ap_^i(7/p(i)) = min(a2Xp - aiXp-i, • • • , apX2 - Cp-ixi, Cp+ixi, 0) 
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Since c < 2, it is easy to see that 

In flji-l 

for n < rn — 1. Therefore, 

Xk+l ^ flm-fc-l ^ 0-p-k 
•^k ^m — k ^p—k-\-l 

and ap+i(?7p(i) > for all < i < T. □ 

In the definition of Vk and Wk in the proof above, replace the sequence (a^) by 
the sequence (ak+i)- We obtain the following formula. 

Proposition 4.8. Ifym = - minT>t>o a™-i(»7m(i)), then 

ym = max{0, a,„_ia;„j_i -a,„_2X,„, am-2Xm-2-- arn-:iXm-i, • • • , a2X2-aiXz, aixi} 

4.6. Remark on Gelfand Tsetlin cones. In the Weyl group case, the con- 
tinuous cone Ci appears in the description of toric degenerations (see Caldero [5]. 
Alexeev and Brion [1, ). The polytopes are called the string polytopes in Alexeev 
and Brion |1] . Notice that they have shown that the classical Duistermaat-Heckman 
measure coincides with the one given below in Definition 15.41 Explicit inequalities 
for the string cone Ci (and therefore for the string polytopes) in the Weyl group case 
are given in full generality in Bercnstein and Zelevinsky in 3, Thm.3.12]. Before, 
Littelmann \27\ Thm.4.2] has described it for the so called "nice decompositions" 
of vjQ. As explained in that paper they were introduced to generalize the Gelfand 
Tsetlin cones. 

For the convenience of the reader let us reproduce the description Ci in the 
An case, considered explicitly in Alexeev and Brion [1], for the standard reduced 
decomposition of the longest element in the symmetric group W = Sn+i- This 
decomposition i is 

= (si)(s2Sl)(s3S2Sl) . . . (S„S„_1 . . . Si), 

where Si denotes the transposition exchanging i with j + 1. Let us use on V the 
coordinates Xij with i,j>l,i+j<n + \. The string cone is defined by 

a;„,i > 0; x„__i,2 > a^n-ia > 0; ... a;i,„ > • • • > I'l^i > 0, 

and to define the polyhedron one has to add the inequalities 

i-l 

< aJ(A) - Xij^i + '^{-Xk.j^i + 2xkj - Xk,j+i)- 

k=l 

where A — 7r(T). A more familiar description of this cone is in terms of Gelfand- 
Tsetlin patterns: 

ffij > > 9i,j+l 

where goj = and gij — Xj + J2k=ii^k,j-i - Xkj) for i,j>l,i+j<n+ 1. 
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4.7. Crystal structure of the Littelmann module. We now return to the 
general case of a finite Coxetcr group. Let tt be a dominant path in C!^{V). The 
geometry of the crystal is easy to describe, using the sets which parametrize 
Ltt- We have seen (theorem 14. 5p that C[ depend on the path tt only through 
T^{T). We put on a continuous crystal structure in the following way. Let i = 
(si, • • • , Sq) where wq = si • • • is a reduced decomposition. If a; = (xi, • • • , Xq) e 
Cf we set 

wt{x) = 7r(r) - ^ Xkas^ . 

k=l 

If the simple root a is then first define ej^ ; for r e R by 

e^_i(xi,a;2, • • • ,Xq) = {xi + r,X2, • • • ,Xq) or 
depending whether (xi + r, • • • , Xq) is in C[ or not. We let, for b £ C[ , 

Sa{b) = max{r > 0; ;(&) ^ 0} 

and 

(p„(6) = max{r>0;e;^^(6)^O}. 

We now consider the case where a is not ai. We choose a reduced decomposition 
Wo — s'is'2 - ■ ■ Sq with as'_^ = a and let j — {s[,s'2, - ■ ■ , s^). We can define j on 
Cj^,ea,0Q as above and transport this action on C[ by the piecewise linear map 
0j introduced in theorem 13. 121 In other words 

Finally we let we define the crystal operators by ej^ = ej^ ;. Then p\ : Lt^ ^ C[ is 
an isomorphism of crystal. This first shows that our construction does not depend 
on the chosen decompositions wq = s'iS2 ' ' ' *g ^^'^ then that the crystal structure 
on depends only on the extremity tt(T) of the path n: 

Theorem 4.9. Ifn and n are two dominant paths such that tt{T) — tt(T) then 
the crystals on L-^ and arc isomorphic. 

This is the analogue of Littelmann independence theorem (see 126j). 

Definition 4.10. When W is finite, for X e C, we denote B{X) the class of 
the continuous crystals isomorphic to L^^ where n is a dominant path such that 
iriT) - A. 

4.8. Concatenation and closed crystals. The concatenation tt ★ r/ of two 
paths TT : [0,T] V, rj : [0, T] V is defined in Littelmann |26j as the path 
TT ★ 77 : [0, T] ^ y given by (tt * ri){t) = 7r(2i), and (tt ★ T]){t + T/2) = 7r(T) + Tj{2t) 
when < t < T/2. The following theorem is instrumental to prove uniqueness. 

Theorem 4.11. The map 

e : C^{V) (E) C^{V) C^{V) 

defined by 0(?yi <S> 7^2) = ??i * ^72 *s a crystal isomorphism. 

Proof. We have to show that, for simple roots a, for 771 S i7ri,??2 € L^^, for 
all s e M, 
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This is a purely one-dimensional statement, which uses only one root, hence it 
follows from the similar fact for Littelmann and Kashiwara crystals. For the con- 
venience of the reader we provide a proof. For any a; > 0, let 

V^riit) ^ i]{t) ~ rRm{0,x + inf a'^T]{s))a. 

0<s<t 

Thus, for 2/ = (- info<s<T 0^77(5) - x) V 0, 

(4.4) V^v = £IV- 
Lemma 4.12. Let ryi,ry2 S C^{V), then 

(i) Vaim^m) = 'PaVi-^'Plm where x a>'rii{T) - info<t<T 
(it) ifx>0, Vo.Vl = Vo.] 

(in) if x>0, y [0, Q;^7r(T)], and vr be an a-dominant path, V^Ti^TT = TY^^^tt. 

Proof. For all t e [0,T/2], 'Pa{m*m)it) = VaViit)- Furthermore, 
Vc.{m*V2){{T + t)/2) 

= iVi + t)/2) - min[info<s<T 0:^771(5), Q;^77i(r) + info<s<t a^r/2(s)]a 

= 771 (T) - \ni(^<s<T a-' m{s)ci+ 

rj2{t) - min[0,info<s<t a^?72(s) + m{T) - info<s<T a^?7i(s)]a 

= v^m{T) + vim{t)- 

This proves (i), and (m) follows from ()4.4p . Furthermore, info<s<T a^(W-^7r(s)) = 
— y, therefore {Hi) follows also from (14. 4p . □ 

Proposition 4.13. Let 111,112 he a-dominant paths, x e [0, Q;^7ri(T)], y e 
[0, iT2{T)\, z — min(2/, a^7ri(r) — x) and r = x + y ^ z, then 

niiTi*niiT2 = n:,{iTi*H'^iT2), 

Proof. Let s = a"" (n%ni{T)) - Ma<t<T a"" {'Hliri){t). By lemmalHIl 

ro.{n^^iTi*niiT2) = Va.{n:^iri)^v:,{niir2) 

and V^niiT2 = W^yii2- Since VaHlni = tti one has 

Va{niiri*niir2) = TTi ^^2. 
Notice that s — a^(7ri(T)) — x. On the other hand, 

inliTi*nliT2)iT) = nliTiiT) + HMT) = ^i(r) + 7r2(T) -{x + y)a 

(^1 *Hf %2)(T) = ^i(T) -I- 7r2(T) - (s A y)a 

and we know that 77 = TY^tt is characterized by the properties 7^0,77 — tt and 77(r) = 
7r(r) — ra. Therefore the proposition holds for r + sAy = x + y. □ 

We now prove that, for a G S, ryi e ^711, 7^2 G ^7121 for s G 

e[e^(r/i ® 772)] =£^(771*772). 

Since = e^+* and = 5^^* it is sufficient to check this for s near 0. We 

write 771 = H^iTi and 772 = W^i^2 where tti = Vaivi)^ "'2 = 'Pq(^2) are a-dominant. 
By proposition 14.131 if z = min(7/, a^7ri(r) — x) and r = x -\- y — z, then 

We first show that if 

(4.5) £:^(t;i*7?2) = 
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then e^(?7i (g) 772) = 0. For \s\ small enough (14. 5p holds only when r = and s > 
or when s < and 

(4.6) r = a^((7ri*H^^2)(T)) = a^7ri(r)+a^^2(T)-2z. 

If r = 0, then z = min(i/, Q:^7ri(T) — x) = x + y hence x = and y < a^7ri(T). But 

£aivi ® »y2) = Saivi) - min(.^a(?7i) - £q(?72),0) = max(2a; + y- a^7ri(T), x). 

(notice that, in general, when tt is a-dominant, SaiTi-^ir) = x and ipai'H^TT) = 
a^7r(T) — x). Therefore eaivi V2) — and e^{r]i (g) 772) = 0. Now, if r is given by 
dMl), then 

z = a'^-KilT) -x + a''TT2(T) - y 
since r — x + y ~ z. We know that a^7r2(T') — y > 0, hence z — niin(j/, a^7ri(r) — x) 
only if 

z = a^7ri(r) — x, Q!^7r2(r) = y,y > a^7ri(T) — x. 

Then 

Saim (g ?72) = 2x + y - a''7ri(T). 

On the other hand, 

wtirji (g) 772) = wt{r]i) + wt{r]2) = 7ri(r) - xa + n2{T) ~ ya, 

thus, using y — a^7r2(r), 

^a{m ® m) = £a(?7i ® m) + a'^{wt{r]i (g) 772)) = 

and 6^(771 (g 772) = when s < 0. 

We now consider the case where (|4.5p does not hold. Then for s small enough, 

f:(?7i *r;2) - £:K(ti *K^2) = ^^^(^1*^7^2). 
Using proposition 14 . 1 3l if s is small enough, and y > a^7ri(T) — x, then 

^"'(7^1 *K^2) = nT'TTl*nl7T2 = Q{e%{nlTTl (g niTi2)) 

and if 7/ < Q!^7ri(r) — x, then 

^^'(^1*^7^2) = K^i *wr''r2 = e(e^(K7ri ® H^^2)). 

The end of the proof is straightforward. □ 

By theorem 14. 9[ this proves that the family of crystals B{X), A e (7 is closed. 
From theorem 13.111 and theorem 12.61 we get 

Theorem 4.14. When W is a finite Coxeter group, there exists one and only 
one closed family of highest weight normal continuous crystals B{X),X G C. 

4.9. Action of W on the Littelmann crystal. Following Kashiwara [22], 
|24) and Littelmann [26], we show that we can define an action of the Coxeter 
group on each crystal L^^. We first notice that for each simple root a, we can define 
an involution Sa on the set of paths by 

Sc,7]^£^7] for x = -a^(77(r)). 

In particular, 

(4.7) S^viT) = s^iviT)). 

Lemma 4.15. Let -q e Cj^{V) and a e S such that a^(77(T)) < 0. For each 
7 e Cq^{V) there exists m ^ N such that, for all n > 0, 
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Proof. Bv lemnia l4.121 

where 

a; = a^(7*77"M(r)- min a''(7 ★ ?7*")(s). 

0<s<T 

Let 7min = mino<s<T a^7(s) and Tymin = mino<s<T Since a^^{T) < 0, 

there exists m > such that for n > m one has, 

min a^(7*r7*")(s) = min(7,ni„, a^(7(T) + A:7y(T)) + 77,nin; < A: < n - 1) 

0<s<T 

= a^(7(r) + (n-l)77(T)) + 77n,i„. 

Using that (7*77*™)(r) = 7(T) + r7i77(T) we have x = a^77(T) - Tymin- In this case, 
7^^(77) = Sa{r]), which proves the lemma by induction on n > m. D 

Theorem 4.16. There is an action {Su],w e W} of the Coxeter group W on 
each such that Ss^ = Sa when a is a simple root. 

Proof. By Matsumoto's lemma, it suffices to prove that the transformations 
Sa satisfy to the braid relations. Therefore we can assume that W is a, dihedral 
group I{q). Consider two roots a,/3 generating W. Let 77 be a path, there exists 
a sequence {ui) = a, /?, a, . . . or /3, a, /3, . . . such that Sa^Sa^ ■ ■ ■ Sa^rjiT) G —C. Let 
t) = SaiSa2 ■ ■ ■ Sa^rj- Let Sag ' ' ' Sai bc a reduced decomposition. We show by 
induction on k < q that there exists rrik > and a path 7^ such that 

(4.8) Va,--- Va, = 7fe * [Sa, ' ' ' Sa.^f 

For fc = 1, this is the preceding lemma. Suppose that this holds for some k. Then 

o^k+iiSck ■■■SaMT)) < 

(cf. Bourbaki, ch.5, no. 4, Thm. 1). Thus, by the lemma, there exists m such 
that, for n > 0, 

Hence, by the induction hypothesis, if "fk+i = Vat+iilk * {Sa, ■ ■ ■ Saifi)""), then 

Va^^^Va, ■ • •7'.,((77*('"''+"+")) = 7.^+1 * {Sa,,,Sa, ■ ■ ■ Sa^^r 

We apply (j4.8p with k ^ then there exists two reduced decompositions, and we 
see that S q, S „i ■ ■ ■ Saif] does not depend on the reduced decomposition because 
the left hand side does not, by the braid relations for the Va- This implies easily 
that Sa^Sa^^i ■ ■ ■ Sai rj also does not depend on the reduced decomposition. □. 

Using the crystal isomorphism between L-^ and the crystal B{'k{T)) we see that 

Corollary 4.17. The Coxeter group W acts on each crystal B[X), where 
X Cz C, in such a way that, for s ~ Sa in S , and b G B(X), 

Sa{b) = e^ib), where x = ~a'^{wt{b)). 

Notice that these Sa are not crystal morphisms. 
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4.10. Schiitzenberger involution. The classical Schiitzenberger involution 
associates to a Young tableau T another Young tableau T of the same shape. If 
(P, Q) is the pair associated by Robinson-Schensted-Knuth (RSK) algorithm to 
the word ui - ■ ■ Un in the letters 1, ■ ■ • , fc, then (P, Q) is the pair associated with 
M* • • • u* where i* = k + 1 — i, see e.g. Fulton [§]. It is remarkable that P depends 
only on P, and that Q depends only on Q. We will establish an analogous property 
for the analogue of the Schiitzenberger involution defined in [2] for finite Coxeter 
groups. The crystallographic case has been recently investigated by Henriques and 
Kamnitzer [H], [16], and Morier-Genoud [29]. 

For any path t] G C^iV), let Kr]{t) = ■q{T - t) - ri{T), < i < T, and 

Srj — —wqht]. 

Since Wq — id, S is an involution of Cj.(y). The following is proved in [2]. 
Proposition 4.18. For any rj e C^{V), Vn,„Sr^{T) = Vn,oV{T). 
As remarked in [2], this implies that the transformation on dominant paths 

gives the analogue of the Schiitzenberger involution on the Q's. We will consider the 
action on the crystal itself, i.e. the analogue of the Schiitzenberger involution on the 
P's. For each dominant path tt € C^{V) the crystals and Lj^^ are isomorphic, 
since 7r(T) = Itt{T). Therefore there is a unique isomorphism J^^ : L^^ ^ Lj^^, it 
satisfies J^riTr) — Itt. For each path 77 e C^{V), let J{r]) = JTrirj), where tt = VwoV- 
This defines an involutive isomorphism of crystal J : C^{V) — > C^{V). We will see 
that 

S*- Jos' 

is the analogue of the Schiitzenberger involution on crystals. Although S is not 
a crystal isomorphism, and contrary to S*, it conserves the cristal connected com- 
ponents since S{L.^) = L^, for each dominant path tt, this is the main reason for 
introducing it. 

If a is a simple root, then a — —woa is also a simple root and ct^ = —o^Wq- 
The following property is straightforward. In the A„ case, it was shown by Lascoux, 
Leclerc and Thibon '25J and Henriques and Kamnitzer [15] that it characterizes 
the Schiitzenberger involution. 

Lemma 4.19. For any path rj in C^(V^), any r e M, and any simple root a, one 

has 

^LSri = S£~^r] 
ed(5'r/)) = ipaiv), 'P&{Sv)) = £a{ri) 
Sr]iT)^woviT). 

An important consequence of this lemma is that S : L-j^ depends only on 

the crystal structure of Ljr. Indeed, if 77 = ■ ■ ■ Sa^n then S{r]) = ■ ■ ■ S^^'' S{n) 
and ^(Tr) is the unique element of L^r which has the lowest weight wonlT), namely 
SwqTt, where Swo is given by theorem 14.161 In particular, using the isomorphism 
between and B{X) where A = 7r(r), we can transport the action of S on each 
S(A),A e C. 

Notice that S o J also satisfies to this lemma. Therefore, by uniqueness, 

S o J = J o S 
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thus S is an involution. Following Hcnriques and Kamnitzer |16j . let us show: 

Theorem 4.20. The map t : C^V) -> C^{V) defined by 

Tim -^m) = S{ST]2-*r Sr]i) 

is an involutive crystal isomorphism. 

Proof. Remark first that any path can be written uniquely as the concatena- 
tion of two paths, hence r is well defined, furthermore 5'(?7i ★ 7)2) = 5(772) * S{r]i), 
therefore, since 5* = SJ = JS, and S is involutive, 

Tirii *r/2) = JS{S J ri2* S, J 7]i) = JS'^{Jr]i * Jr]2) = J(J?yi * J?y2)- 

Consider the map J^^) : C^{V) C^iV) defined by J^^^ (ryi * 772) = Jvi * JV2- 
Remark that ^ Q o {J (g) J) o Q-^ where 9 : C!^{V) C^{V) C^(F) is the 
crystal isomorphism defined in theorem 14.111 and (J® J)(»7i ^1^2) — J{r]i) ^ J{il2)- 
Since J is an isomorphism, this implies that J^^^ is an isomorphism, thus r ~ Jo j(^) 
is an isomorphism. 

Let 5(2) be defined by S'(2)(77i*r;2) = S{ri2)*S{m)- Then t = SoS^^), and, since 
S is an involution, the inverse of r is S"*-^-* o S. So to prove that r is an involution we 
have to show that S o 5^^^ = 5'^' o S. Both these maps are crystal isomorphisms, 
so it is enough to check that for any 77 e C^{V), the two paths {S o ^(^))(?7) and 
((S^^'' o S){ri) are in the same connected crystal component. Since S conserves each 
connected component, 77 and .5(77) on the one hand, and ,5*^^-' (77) and 5(5*^^-' (77)) on 
the other hand, are in the same component. Therefore is it sufficient to show that 
if 77 and fi are in the same component then S'^^-' (77) and 5*-^^ (/i) are in the same 
component. Let us write 77 = 771 ^772. Then if /i = ^^(77), a = ifaivi) ^ ^aim) and 
a = —a, 

^(^min(., = £7'"-('^'-'^)-'^+^772 = S^'^^-'^'^^-^' Sr,2 

and 

S{£^--ir,-a)-a-^^^ = max(r,-.)+.- ^ "(-'^'-*)+'^^ ^771 

therefore 

= ^(C'"(''^"'^)+'^^772)*^(£^''''('''-'''-'""?7i)) 

= £^-^(5772 * ^771) 

So in this case S'^^^ (/i) and 5'^^-' (rj) are in the same component. One concludes easily 
by induction. □ 

We can now define an involution on each continuous crystal of the family 
{B{X),X £ C} by transporting the action of 5 on Cj^iV). Let A,/i € C. For 
bi e B{X) and 62 e B{fi) let 

TxA^i ® b2) = Sy{S^b2 (g) Sxbi) 

where 7 S C is such that ^^62 ^ S\bi £ B{j). 
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Theorem 4.21. For X,fi e C, the map 

TA,p : B{X) (g) B{fi) ^ B{fi) (g) B{X) 
is a crystal isomorphism. 

This follows from tlieorem l4.20l As in the construction of Hcnriqucs and Kam- 
nitzer |15j , [16] these isomorphisms do not obey the axioms for a braided monoidal 
category, but instead we have that: 

(1) T^,A OTA,^ = 1; 

(2) The following diagram commutes: 



B{X) (g) Bin) (g B{a) — i^'B(A) g) B{a) g) B{n) 



B{fi) g) B{X) g) B{a) ^ B{a) g) B{fi) g) B{X) 

which makes of B{X), X G C, a, coboundary category. 

5. The Duistermaat-Heckman measure and Brownian motion 

5.1. In this section, we consider a finite Coxeter group, with a realization in 
some Euclidean space V identified with its dual so that, for each root a, — 
11^2 ■ We will introduce an analogue, for continuous crystals, of the Duistermaat- 
Heckman measure, compute its Laplace transform (the analogue of the Harish- 
Chandra formula), and study its connections with Brownian motion. 

5.2. Brownian motion and the Pitman transform. Fix a reduced de- 
composition of the longest word 

Wo = S1S2 ■■ - Sq 

and let i = (si,-- - ,Sq). Recall that for any 77 e Cj^{V), its string parameters 
X = {xi, - ■ ■ ,Xq) = gi{T]) satisfy 

i-l 

(5.1) < < a^^(A - ^Xj-a^j), i < q; 

where A = VwaViT). For each simple root a choose a reduced decomposition 
ia = (s", • • ■ , ) such that s" = Sa and denote the corresponding string parameters 
Qi^iji) by (a;",-- - ,Xq). Using the map given by theorem 13.121 we obtain a 
continuous piecewise linear function : M'^ ^ M such that 

(5.2) a:? = <(a;). 
Of course 

(5.3) ^^iilix) > 0, for all a e T.. 

Denote by Mi the set of (x. A) G M*^ x C which satisfy the inequalities (|5.ip and 
(15.31). and set 



(5.4) M-^ = {xeRl: (x. A) G Mi}. 

Let P be a probability measure on Cq^{V) under which rj is a standard Brownian 
motion in V. We recall the following theorem from [2]. 
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Theorem 5.1. The stochastic process Vwof] is a Brownian motion in V condi- 
tioned, in Doob's sense, to stay in the Weyl chamber C. 

This means that VwoV is the /i-process of the standard Brownian motion in V 
kiUed when it exits C, for the harmonic function 

for A e y, where is the set of ah positive roots. Let Cj — f^^^ Jy e^l'^H^/^* dX 
and 

Jc 

Theorem 5.2. For (cr, A) e Mi, 

(5.5) P{gi{v) e da,Vn,,,ri{T) E dX) = Cj;i/i(A)e-"^ll'/2T ^x. 

The conditional law of giifj), given [Vwaflis), s < T) and VwoViT) — X, is the 
normalized Lebesgue measure on , and the volume of AI^ is k^^h{X). 

This theorem has the following interesting corollary, which gives a new proof 
of the fact that the set depends only on tt{T), and is polyhedral. 

Corollary 5.3. For any dominant path tt, let A = t^{T), then C[ = M^, and 

Ci^{xe Rl; ¥jx) > 0, for all a e E}. 

Proof. It is clear that C[ is contained in and the theorem implies that 
C[, equal by definition to the set of gi{ri) when V^gri — tt, contains AI^. The 
description of Ci follows, since Ci = U{C[,7t dominant path}. □ 

Theorem 15.21 is proved in section [5^ 

5.3. The Duistermaat-Heckman measure. Let G be a compact semi- 
simple Lie group with maximal torus T. If 0\ is a coadjoint orbit of G, cor- 
responding to a dominant regular weight, endowed with its canonical symplectic 
structure w, then this maximal torus acts on the symplectic manifold {Ox,lu), and 
the image of the Liouville measure on Ox by the moment map, which takes values 
in the dual of the Lie algebra of T, is called the Duistermaat-Heckman measure. 
It is proved in [1] that this measure is the image of the Lebesgue measure on the 
Berenstein-Zelevinsky polytope by an affine map. In analogy with this case, we de- 
fine for a realization of a finite Coxeter group, the Duistermaat-Heckman measure, 
and prove some properties which generalize the case of crystallographic groups. 

Definition 5.4. For any A e C, the Duistermaat-Heckman measure m^j^ on 
V is the image of the Lebesgue measure on ( defined by {5.4^ ) by the map 

q 

(5.6) x = {xi,--- ,Xq)e '-^ A - ^ x-ja-j G V. 

i=i 

In the following, V* denotes the complexification of V . 



Theorem 5.5. The Laplace transform of the Duistermaat-Heckman measure 
is given, for z (zV* , by 
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where e{w) is the signature of w ^ W . 

With the notations of theorem lS.Sl the conditional law ofri{T), given {Vwa'']{s), < 
s < T) and Vtuo'r]{T) — A, is the probability measure IJl^u = km^^/h{X). 

Formula 15.71 is the analogue, in our setting of the famous formula of Harish- 
Chandra [11 . Theorem [53] is proved in section [5751 

Proposition 5.6. The Duistermaat-Heckman measure rri^j^ has a continuous 
piecewise polynomial density, invariant under W and with support equal to the 
convex hull co{WX) of WX. 

Proof. The measure m;^^ is the image by an affine map of the Lebesgue 
measure on the convex polytope C[ when 7r(r) = A. Therefore it has a piecewise 
polynomial density and a convex support. Its Laplace transform is invariant under 
W so ni'^jj itself is invariant under W. The support S{X) of m^^/h{X) is equal to 
{rj{T)]ri g Ltt}- Notice that if rj is in Ltt, then when x = a^{rj{T))^ E^rj is in L^r 
and £%rj{T) = Sarj{T). Starting from 7r(T) = A we thus see that WX is contained 
in S{X). So co{WX) is contained in S{X). The components of x G are non 
negative, therefore co{WX) contains S'(A) n C and, by VF-invariance it contains 
S{X) itself. □ 

5.4. Proof of theorem 15.21 First we recall some further path transforma- 
tions which were introduced in 2 . For any positive root (3 G i?+ (not necessarily 
simple), define Qp = Vpsp. Then, for -0 e C^{V), 

= m- inf im - T>t> 0. 

t>s>0 

Let Wo — S1S2 • • • Sg be a reduced decomposition, and let Ui = Us^. Since SaVp = 
Vs^pSa, for roots a ^ j3, the following holds 

Qwo ■= VnigWo = Q/3i ... Q/3,, 

where /?i = ai, (3i = Si . . . Si-iUi, when i < q. Set ipq = i/j and, for i < q, 

(5.8) i^,_, = Qp^...Qp^i, y, = -^\ni^^p^{^,{T)~^m. 

Then t/'q = Qw^y^ and, for each i < 

i 

Define q(i/') {yi,y2, ■ ■ ■ ,yq)- Now let rj = WQtp, so that Qwo'fp = 'PwoV- Set 
rjq = rj and, for i < q, 

(5.9) Vi-i ^Va, ■ ■ -Va^T] Xi ^ - ^mi^^ai{r]i{t)). 
Then rjQ = VwoV and, for each i < q, 

i 

'PwoViT) = Vi{T) + ^ Xjaj. 

The parameters Qi{ri) = {x\, . . . , Xq) are related to ^\{^i>) = (yi, j/2, • ■ • , Vq) as follows. 

Lemma 5.7. For each i < q, we have: 
(i) rji^ Si... siipi, 

(ii) X, = y, + fitii^m) = PUQu^o^iT) - Y.]=\ y-jPj) - y^, 
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(ill) Vi = x, + a"({-qi{T)) = a({Vn,„ri{T) - Y.'fJ'i xjaj) - x,. 

Proof. We prove (i) by induction on i < g. For i — q it holds because 
Vq — V — '^o^ — woTpq and Sq . . . si — wq. Note that, for each i < q, we can write 

Q/3, = 'P0,Sp^ = Si . . . Si^iVa.Si ... Si. 

Therefore, assuming the induction hypothesis rji — si . . . siipi, 

Vi-i = Va.Vi = 'Pa.s.i . . . Silpt 
= St-i ■ ■ - SiQp^ipi 

= St-i . . . Silpi^l, 

as required. This imphes (ii), using rii-i{T) — rii(T) +Xiai and ipi-i{T) = ipi{T) + 
ViPi- 

= q;^(sj_i . . . si'0i_i(r) - Si . .. si'0i(T)) 

= a-iisi^i . . . si(^]i{T) + yiPi) - Si . . . siV'j(T)) 

= 2yi + a{ {a( {si-i . . . si^l)i{T))ai) 

Finally, (Hi) follows immediately from (ii) and (i). □ 

This lemma shows that, when is a Weyl group, then (yi, - ■ ■ ,yg) are the 
Lusztig coordinates with respect to the decomposition i* of the image of the path 77 
with string coordinates (xi, • • • , Xq) with respect to the decomposition i under the 
Schutzenberger involution, where i* is obtained from i by the map a — —woa (see 
Morier-Genoud [2 9) . Cor. 2.17). By (iii) of the preceding lemma, we can define a 
mapping F : Mi R'^ x C such that 

Let Li = F{Mi). It follows from {ii) that F-'^{y, A) = (G(y, A), A), where 

i-l 

G(y,A)=/3/(A~^y,/3,)-y.. 

Thus, Li is the set of (y, A) G x C which satisfy 

i-l 

(5.10) 0<y, < A^(A-^y,/3,) {i<q) 
and 

(5.11) *j,(G(y,A)) >0 aGE. 

The analogue of theorem 13.121 also holds for the parameters ^("0) = (2/1, 2/2, ■ • • , Uq), 
and can be proved similarly. More precisely, for any two reduced decompositions i 
and j, there is a piecewise linear map ^ : R"^ ^ R"^ such that ^("0) = ^(q('0))- In 
particular, for each simple root a, we can define a piecewise linear map GJ^ : R'' ^ M 
such that, if = (s",...,Sg) is a reduced decomposition with s" — Sa, and 

'iicW = {y?,y2:---:yq): t^en vf = QUv) where q(0) = (yi, y2, • ■ • , y?)- By 
lemma [5771 we have 

(5.12) eL(y) = a^(A)-<(G(y,A)), 
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and the inequalities ()5.11|) can be written as 

(5.13) a^(A)-ej,(y)>0 a G S. 

As in [2], we extend the definition of Qp to two-sided paths. Denote by C^{V) the 
set of continuous paths tt : M — > such that 7r(0) = and a^{n{t)) ±00 as 
t ±00 for aU simple a. For tt € C^{V) and /3 a positive root, define Qpn by 

Qpnit) = n{t) + [u;{t) - lj{0)](3, 

where 

io{t) = - inf p^'iirit) -7:{s)). 

i>s> — 00 

It is easy to see that Qpn £ C^{V). Thus, we can set iTq = tt and, for i < q, 
TTi-i = Qft ■ • . Q/3„vr uj^{t) = - inf (n^it) - Tri{s)). 

S<t 

Then 

and, for each i < q, 

i 

For each t g R, write uj{t) — {u!i{t), . . . ,ujq{t)). 

Lemma 5.8. // Qu,(,7r(t) — A and uj{t) — y then 

infa^(Q.„^H)=a^(A)-eL(y). 

u>t 

Proof. It is straightforward to see that 

inf /3i^(Q„„^H - Q^o,Mt)) = ^iW- 

u>t 

In particular, if ia = {sf, . . . , ) is a reduced decomposition with s" = Sq, and we 
denote the corresponding oj{-) (defined as above) by ij-'"(-); then 

inf a'^iQ^.Tiiu) - Qn^,n{t)) = <(*)• 

u>t 

Now let tq = Tq = t and, for < « < g, 

Ti ~ max{s < Ti-i : aJi(s) = 0}, t" = max{s < t°'_i : w"(s) = 0}. 

Set r = min{rg, r^}. It is not hard to see that the path 7 e C°_^(T^), defined by 

7(5) ~ 7r(T + s) — t^{t), t — t > s > 0, 

satisfies ^(7) = uj{t) = y and (7) = i-^"(i). Thus, t^jf (i) = ©„(?/), as required. □ 

Introduce a probability measure under which tt is a two-sided Brownian 
motion in V with drift fi E C. Set ip = (7r(t), t > 0). 

Proposition 5.9. Under F^^, the following statements hold: 

(1) QwqT^ has the same law as tt. 

(2) For each i € M, the random variables uji{t)^. . . ,i-Uq(t) are mutually inde- 
pendent and exponentially distributed with parameters 2/3^ (/i), . . . , 2/3^ (/i). 

(3) For each t e uj{t) is independent of {QwoT^{s), —00 < s <t). 

(4) The random variables infi,>o a^(Qiu(,7r(u)), a a simple root, are indepen- 
dent of the a -algebra generated by (7r(t), t > 0). 
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Proof. We see by backward induction on k = q, ■ ■ ■ ,1 that Q^^ • • • Q/3^7r(s), s < 
t has the same distribution as Q/3fc_i • • • Q/3,7r(s), s < ^, is independent of ujkit), and 
that LUkit) has an exponential distribution with parameter 2/3^ (/x). At each step, 
this is a one dimensional statement which can be checked directly or seen as a con- 
sequence of the classical output theorem for the M/M/1 queue (see, for example, 
[31]). This imphes that (1), (2), and (3) hold. Moreover 

inf /3r(Q.„^(t)) - - inf /3r(Q& • • • QpA')) 

t>0 s<0 

is independent of TT{t),t > 0. Since (3i can be chosen as any simple root a, this 
proves (4). □ 

Let T > 0. For ^ £ C, denote by the event that QwoT^is) e C - ^ for 
all s > and by E^,t the event that Q^o7r(s) e C ~ ^ for aU T > s > 0. By 
proposition 15.91 is independent oiip. 

For r > 0, define 

B{X,r)^{CeV : ||C-A|| <r} 

and 

R{z, r) = {zi - r, zi + r) X ■ ■ ■ X {zq - r, Zg + r). 

Fix {z, A) in the interior of Li and choose e > sufficiently small so that R{z, e) is 
contained in Li x B{X, e) and 

(5.14) inf yix')~eUz')>o. 

Lemma 5.10. 

V^iQu^oi'iT) e B(A,e), q(i/;) € R{z,e)) 

= lim P^(S5)-ip^(Q„„7r(r) e B{X, e), uj{T) e R{z, e), E^^t)- 

Proof. An elementary induction argument on the recursive construction of 
Qwg shows that, on the event E^, there is a constant C for which 

maxlly, -w,(T)|| V \\Q^MT) ^ QwoAT)\\ < CUW- 

Hence, for ^ sufficiently small, 

P^{Qn.MT)eB{X,e-Cm, Q(V')Gi?(z,e-C||^||), E^) 

< ^^.{Qwo^^{T) e B{X,e), uj{T) G i?(z,e), E^) 

< Pf^iQ^ooHT) e B{X, e + CUW), q(V') e R{z, e + CU\\), E^). 
Now E^ is independent of tp, and so 

V^iQroMT) e B(A, e - cm\), W e Ri^, ^ - CUW)) 

< F^iE^)-'P^{Q^,n{T) e B(A,e), l^(T) e R{z,e), E^) 

< P^(Q.,oV(T)eS(A,e + C||e||), Q(7/i)Gi?(z,e + C||e||)). 

Letting ^ — > 0, we obtain that 

P^(Q^„V^(T)eB(A,e), q(V') ei?(z,e)) 
^ ^ ^ =limc3C^oPM(i?c)-%(Q»o'r(r) e B(A,e), c^(T) e i?(z,e),i?5). 

Finally observe that, on the event 

{Q^MT)eBiX,e), t^(r)ei?(z,e)}, 
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we have, by Lemma [5^ and (I5.14p . 

U>1 

> inf a'(\')-QUz')>0. 

\'eB{\,e),z'eR{z.e) 

Thus, we can replace by E^,t on the right hand side of (|5.15p . and this concludes 
the proof of the lemma. □ 

For a,beC, define (t>{a, b) = Y.n,ew £(w)e<""''''> • 

Lemma 5.11. Fix /i e C. The Junctions f{a,b) = (j)(a,b)/[h{a)h{b)] and 

g^{a,b) = 4>{a,b) / <j3{a, ^) have unique analytic extensions to V xV. Moreover, 
/(0,6) = fc-i and 5p(0,6) = h{b)/h{fi). 

Proof. It is clear that the function (p is analytic in (a, 6), futhermore it van- 
ishes on the hyperplanes (/3, a) = 0, {f3, b) = 0, for all roots (5. The first claim 
follows from an elementary analytic functions argument. In the expansion of (j) 
as an entire function, the term of homogeneous degree d is a polynomial in a, 5 
which is antisymmetric under W, therefore a multiple of h{a)h{b). In particu- 
lar the term of lowest degree is a constant multiple of h{a)h(b). This constant is 
nonzero, as can be seen by taking derivatives in the definition of (p. By I'Hopital's 
rule, lima^o gfj.{a,b) — h{b)/h{p). It follows that lima^o/(a,^) is a constant. To 
evaluate this constant, note that, since h is harmonic and vanishes at the boundary 
of C, 



Jv 

Letting a ^ 0, we deduce that /(O, A) — , as required. □ 



Denote by the event that ipis) G C — ^ for all s > and by F^j- the event 
that V(s) e C - C for all T > s > 0. 

Lemma 5.12. For B <Z C , bounded and measurable, 
lim P^(^^^)-ip4V(T)eB, ^C,t) 

C- 3^ — >-u 



J B 

Proof. Set zt = e"!!"^"^/^^ d\. By the reflection principle, 

P^(V'(T) e d\, F^^t) - e<'''^>-ll''ll'^/2 e{w)pT{w^,^ + \)d\ 

where pt{a,b) = ^j^ie^"''^"'!^/^* is the transition density of a standard Brownian 
motion in V. Integrating over A and letting T oo, we obtain (see |2j) 
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Thus, using lemma [5. Ill and the bounded convergence theorem, 
hm P^(F4)-ip^(^(T)ei?, F^^t) 

Jb 



-T 

JB 

as required. □ 
Applying lemmas [5.10[l5.12l and proposition [Ol we obtain 

= \im P^{E^)-^P,,{Q^„n{T) £ B{X,e), Lu{T) e R{z,e),E^,T) (lemmaEH 

= lim ¥^{E^)-^P^{u;{T)eR{z,e))P^{Qy,,TTiT)eBi\,e), E^^t) (lemmaElS)) 

= lim p^(£;5)-ip^(^(T) e i?(z,e))P^(^.(r) e i?(A,e), F^,t) 

C- 3^ — *-U 



TTe-/5r(p)-.[e^/5r(p) _e-^ft"(^')] hm P^(i;^)-ip^(^/.(r) e B(A, e), F^,t) 

C3f — *0 

2—1 



(lemma[5l](2)) 



9 



e 



/ e'^(A')-|l/^fT/2g-||V||V2T^(y) (lemmaEE]) 

JBv(A,£) 

Now divide by \\B{y, e)||(2e)'' and let e tend to zero to obtain 

1=1 

Letting fi ^ this becomes, writing P = Pq, 

(5.16) PiQwoi^iT) e dX, q(V') e dz) = Cy^/i(A)e-ll^ll'/2^ dA dz. 
Using lemma [5771 it follows that, for {w, A) in the interior of Mi, 

(5.17) PCfi'iCr/) G dw, VrooViT) G dA) = Cj;i/i(A)e"ll^ll'/^^ dA. 

Under the probability measure P, 77 is a standard Brownian motion in V with 
transition density given by pt{a,b) = Zj'^e""''""" By theorem 15.11 under P, 

'PwoV is a Brownian motion in C. Its transition density is given, for ^, A G C, by 

'Z*(f,A) = ^ E e{w)p,iwtX). 
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As remarked in 2 , this transition density can be extended by continuity to the 
boundary of C. From lemma [5 .111 we see that gT(0,A) = /c-i/i(A)2e-ll^ll'/2^. Thus, 

(5.18) ¥{r^„r]{T) e dX) = k-^h(Xfe-^^^^^'/^'^dX. 

To complete the proof of the theorem, first note that since c:i(V') is measurable with 
respect to the cr-algebra generated by {Qwo4'iu), u> T), gi{rj) is measurable with 
respect to the cr-algebra generated by {Pyjgr]{u), u > T). Thus, by the Markov 
property of VwoV^ the conditional distribution of gi{'r/), given [VwaVis], s < T), 
is measurable with respect to the cr-algebra generated by VwoViT). Combining 
this with (|5.17p and (|5.18p . we conclude that the conditional law of Qi{rj), given 
{"PwoVi^)! ^ ^ T) and VwoVi^) — A, is almost surely uniform on M^, and that the 
Euclidean volume of is k^^h{X), as required. 

5.5. Proof of theorem 15.51 Let ip = wq?] and Q^^g = VwoWq. Denote by Pt 
(respectively Qt) the semigroup of Brownian motion in V (respectively C). Under 
IP, by [2 Theorem 5.6], Qwoi' is a Brownian motion in C . Let (5 G C. The function 
eglv) = e^'^'"^ is an eigenfunction of Pt and the e^-transform of Pt is a Brownian 
motion with drift 5. Setting 4>5{v) — X^-mgw ^('^)^^"'*'"^ ' t^*^ function 4>5/h is an 
eigenfunction of Qt and the (05/ft,)-transform of Qt is a Brownian motion with 
drift 5 conditioned never to exit C (see Section 5.2] for a definition of this 
process). By theorem l5.21 the conditional law of ri{T), given (7'^p?7(s), s <T) and 
VtooTiiT) = X, is almost surely given by i^^h- It follows that the conditional law of 
?/'(T), given {Qwa'4'{s), s < T) and Qwo'4'iT) = A, is almost surely given by 
Denote the corresponding Markov operator by K{X, •) = t^'j^^i')- -^Y E3 Theorem 
5.6] we automatically have the intertwining KPt — QtK. Note that Keg is an 
eigenfunction of Qt- By construction, the Xe^-transform of Qt, started from the 
origin, has the same law as Qwo4'''^\ where ^^^^ is a Brownian motion in V with drift 
S. Recalling the proof of [21 Theorem 5.6] we note that Q^qV''*'' has the same law as 
a Brownian motion with drift S conditioned never to exit C. It follows that Keg — 
(ps/ {c{S)h), for some c{d) ^ 0. Now observe (using lemma [5.111 for example) that 
lim4^oife5(C) = 1- Thus, by lemma [SHI c{S) = lim^^o 05 (0/^(0 = k-^h{S). 
We conclude that 



Jv 



This formula extends to S € V* by analytic continuation (see lemma r5. Ill again), 
and the proof is complete. 

5.6. A Littlewood-Richardson property. In usual Littelmann path the- 
ory, the concatenation of paths is used to describe tensor products of representa- 
tions, and give a combinatorial formula for the Littlewood-Richardson coefficients. 
In our setting of continuous crystals, the representation theory does not exist in 
general, and the analogue of the Littlewood-Richardson coefficients is a certain 
conditional distribution of the Brownian path. In this section we describe this 
distribution in theorem [5. 151 

Let i = (si,...,Sg) where wq ~ si...Sq is a reduced decomposition. For 
VeC°{V), let a; = pi(?7). 

For each simple root a choose now Jq = (s", • • • , s^), a reduced decomposition 
of Wq, such that = Sq, and denote the corresponding string parameters of the 
path 77 by {x", ■ ■ ■ ,Xg) = gj^{ri). As in (|5.2p . there is a continuous function '^'^ : 
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M'' M such that = Fix X, e C and suppose that A + 77(5) e C for 

< s < T. Then x° = - infs<T < a^(A). In other words, 

(5.19) *^(a;) < a''(A), a € E. 

Let M^'^ denote the set of x e which satisfy the additional constraints (|5.19p . 
This is a compact convex polytope. Let ly'^''^ be the uniform probabiUty distribution 
on M^'^ and let vx,n be its image on V by the map 

Q 

X — {Xl , • • • ,Xq) G Mj^'^ 1-^ X + fj, — XjUj G V. 

i=i 

Let 77 be the Brownian motion in V starting from 0. Observe that, by theorem 13. 121 
the event {?7(s) G C — A, < .s < T} is measurable with respect to the cr-algebra 
generated by p; (77) . Combining this with theorem 15.21 we obtain: 

Corollary 5.13. The conditional law of p\(ri), given VwoVi^), s <T, VwoVi^) = 
^ and X + ri{s) E C for < s < T , is v'^'^ and the conditional law of X + rj{T) is 

For s,t > let 

{Tsri){t) = ?7(s + i) - ?7(s), {TsViuoV){t) = 'PwoVis + t) ~ VwoVis)- 
Lemma 5.14. For all s >0, 

Proof. If tti, -^2 : IR+ V are continuous path starting at 0, let 7ri*s7r2 be the 
path defined by 7riTk-s7r2(r) ~ tti (r) when < r < s and tti 7^3772(7") — tti {s)+TT2{r~s) 
when s <r. By lemma 14.121 T^il.o (tti -*:s 7r2) = 'Pmo (ti"! ) *s ''i'2 where tt2 is a path such 
that Vwa{T^2) — 'PjiiQ ('"'2 ) • Since Ts{'Ki *s 1^2) = t^2, this gives the lemma. □ 

Let 7a, be the measure on C given by 

h{x) 

It will follow from theorem 15.151 that this is a probability measure. Consider the 
following CT- algebra 

Gs^t = a{'Pwori{a),a < s,'PwoTsri{r),r < t). 

The following result is a continuous analogue of the Littelmann interpretation of 
the Littlcwood-Richardson decomposition of a tensor product. 

Theorem 5.15. For s,t > 0, 7a, ^ is the conditional distribution ofVwa'ni.s + t) 
given Qs,t, VwoVis) = A and VwoTsVit) = 

Proof. When {Xt,{9t),f'x) is a Markov process with shift Ot (i.e. Xs+t — 
Xs o 6t), for any a'{Xr, r > 0)-measurable random variables Z,Y > 0, one has 

E(Z o et\a{X„s <t,Yo Ot)) = Ex,{Z\a{Y)) o Of 

Let us apply this relation to the Markov process X = VwoV (see [2 ). Notice that 
since Pwo{tsX) = 'Pwo{to^) ° &s, it follows from the lemma that 

gs,t = a{Xa,V^,{ToX){r) o0,,a<s,r< t). 
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Therefore, for any Borcl nonnegative function f : V ^ R, 

niiVw^vis + t)\gs^t] - Exo[f{Xt)\a{V^„{ToX){r),r < t)] o 0,. 

One knows (Theorem 5.1 in [2j) that X is the /i-process of the Brownian motion 
killed at the boundary of C. In other words, starting from Xq — X, X is the h- 
process of A + ri{t) conditionally on A + 77(5) G C, for < s < t. It thus follows 
from corollary 15.131 that 

Ex[f{Xt)\a{V^„{ToX){r),r< t)]^^^j f{x)h{x)dvxA^) 

when 'Pwo{T{)X){t) = /i. This proves that 

when VwoVis) = ^ and VwoTsriit) = ^. 

5.7. A product formula. Consider the Laplace transform of ij-^h given, for 
Ae C,ze F*, by 

This is an example of a generalized Bessel function, following the terminology of 
Helgason |14| in the Weyl group case and Opdam |32j in the general Coxeter case. 
It was a conjecture in Gross and Richards 'lOj that these are Laplace transform 
of positive measures (this also follows from Rosier [34]). They are positive eigen- 
functions of the Laplace and of the Dunkl operators on the Weyl chamber C with 
eigenvalue ||A|p and Dirichlet boundary conditions and Ja(0) = 1. Let fx be the 
density of the probability measure n'^u- One has 

(5.21) [ e<'^^^fx{v)dv^Jx{z). 

Jv 

Let, for V £ C, 

/a,m(«) = X! Kwv)fx{wv - n). 

It follows from the next result that fx,fj.{v) > 0. 



Theorem 5.16. (i) For X,fj,£C and z e V* , 

Jx{z)Jf_,{z) ^ / Jv{z)fx,t,{v)dv. 

JG 

Ix.A'^x) = fx.4_i{x)dx. 

Proof. The first part is given by the following computation, similar to the 
one in Dooley et al [5, we give it for the convenience of the reader. It follows from 
((OOl and ((^:2T|) that 



Jx{z)J^{z)^ j^e^^'^^J,{z)fxiv)dv = kJ2eH ^-^-^ fx{v) dv. 
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Using the invariance of the measure /J.;^^ under W, f\{wv) = f\{v) for w G W. 
One has 

r g(z,™(A'+f)> 



w 

1 



Jy{z)h{x)fx{v - ii)dv 



Hp) 

r-: y2 Jv{z)h{v)fx{v - ij)dv 



]—- Jv{z)h{wv)f\{wv - fi)dv 



h(n) 

Jz{v)f\,^iv) dv 

where we have used that, up to a set of measure zero, V = Uweww~^C. This 
proves (i). 

Let us now prove (ii), using theorem 15.151 Since ry is a standard Brownian 
motion in V, {ri{r), r < s} and TsI] are independent, hence, for z G V* , 

By theorem 15.51 

when VwoVi^) — and, since Tgrj and 77 have the same law, 

Mz)^E{e^'-^^''^*^^\a{V^,T,rj{b),b<t)) 
when VwoTsVit) = A*- Therefore 

E(e<^^''(^+*»|g,,t) = JaWJmW- 
On the other hand, by lemma [4.121 Qs.t is contained in a{'PwoV{''')j t < s + t), thus 

= K{J,{V,,„v{s + t))\gs,t)- 
It thus follows from theorem 15. 15l that 

J\{z)J^{z)= Jv{z)d'yx.,tj.{v). 



Therefore, for all z £ V* , 

Jviz) f\^f_civ) dv = j J^{z)d^x4i{v). 

By injectivity of the Fourier-Laplace transform this implies that 

dj\^^{v) ^ f\,f^{v)dv. □ 

The positive product formula gives a positive answer to a question of Rosier 
for the radial Dunkl kernel. It shows that one can generalize the structure 
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of Bessel-Kingman hypergroup to any Weyl chamber, for the so called geometric 
parameter. 

6. Littelmann modules and geometric lifting. 

6.1. It was observed some tune ago by Lusztig that the combinatorics of the 
canonical basis is closely related to the geometry of the totally positive varieties. 
This connection was made precise by Berenstein and Zelevinsky in [3], in terms 
of transformations called " tropicalization" and " geometric lifting" . In this section 
we show how some simple considerations on Sturm-Liouville equations lead to a 
natural way of lifting Littelmann paths, which take values in a Cartan algebra, to 
the corresponding Borel group. Using this lift, an application of Laplace's method 
explains the connection between the canonical basis and the totally positive vari- 
eties. 

This section is organized as follows. We first recall the notions of tropicalization 
and geometric lifting in the next subsection, as well as the connection between the 
totally positive varieties and the canonical basis. Then we make some observations 
on Sturm-Liouville equations and their relation to Pitman transformations and 
the Littelmann path model in type Ai. We extend these observations to higher 
rank in the next subsections then we show, in theorem 16.51 how they explain the 
link between string parametrization of the canonical basis and the totally positive 
varieties. 

6.2. Tropicalization and geometric lifting. A subtraction free rational 
expression is a rational function in several variables, with positive real coefficients 
and without minus sign, e.g. 

h + 2t2/t3, (1 - t^)/{l - t) or l/{tit2 + 3*3*4) 

are such expressions, but not ti — t2. Any such expression F[ti, . . . ,i„) can be 
tropicalized, which means that 

Ftrop{xi,,...,Xn)= lim e\og{F(e-'/',...,e^"/')) 

6 — *0-}- 

exists as a piecewise linear function of the real variables {xi , . . . , a;„), and is given by 
an expression in the maxplus algebra over the variables xi, . . . , a;„. More precisely, 
the tropicalization F — > Ftrop replaces each occurence of -I- by V (the max sign 
X y y — max(a;,?/)), each product by a and each fraction by a — , and each 
positive real number by 0. For example the three expressions above give 

{ti -f 2t2lh)trop = xiy {x2 - x^), ((1 - x^)l{l - x))trop = V x V 2a;, 

and 

(1/ {tit2 -f 'iht4))trop = - {{Xl + X2) V [Xj, + Xi)) . 

Tropicalization is not a one to one transformation, and there exists in general many 
subtraction free rational expressions which have the same tropicalization. Given 
some expression G in the maxplus algebra, any subtraction free rational expression 
whose tropicalization is G is called a geometric lifting of G, cf [3] . 
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6.3. Double Bruhat cells and string coordinates. We recall some stan- 
dard terminology, using the notations of [3] . We consider a simply connected com- 
plex semisimple Lie group G, associated with a root system R. Let _ff be a maximal 
torus, and -B, B- be corresponding opposite Borel subgroups with unipotent radi- 
cals N,N^. Let ai,i £ I, and a/,i € /, be the simple positive roots and coroots, 
and Si the corresponding reflections in the Weyl group W. Let ei,fi^hi^i € /, 
be Chevalley generators of the Lie algebra of G. One can choose representatives 
W G G for ui G by putting s7 = exp(— e^) exp(/i) exp(— e^) and vw — vw if 
l{v) + l{w) = l{vw) (see [9] (1.8), (1.9)). The Lie algebra of H, denoted by f) has 
a Cartan decomposition f) = o -I- io such that the roots ai take real values on the 
real vector space a. Thus a is generated by a^, i G / and its dual a* by a^, z G /. 

A double Bruhat cell is associated with each pair u,v G W as 

L"'" = NuNnB^vB^. 

We will be mainly interested here in the double Bruhat cells L'^''^. As shown in 
[3] . given a reduced decomposition w — s^^ ■ ■ ■ Si^ every element g G i""'*^ has 
a unique decomposition g = x^i-^{ri) . . . (r^) with non zero complex numbers 

's 




(ri, . . . , Vq), where x^i(s) = ipi _i j (where (pi is the embedding of SL2 into G 

given by Ci, fi,hi). The totally positive part of the double Bruhat cell corresponds 
to the set of elements with positive real coordinates. For two different reduced 
decompositions, the transition map between two sets of coordinates of the form 
(ri, . . . , Vq) is given by a subtraction free rational map, which is therefore subject 
to tropicalization. 

As a simple example consider the case of type A2. Let the coordinates on 
the double Bruhat cell L'^"-'^ for the reduced decompositions wq — S1S2S1, and 
Wo = S2S1S2 be (ui, 1*2,^3) and (ti,t2,i3) respectively, then 

/t2 

(6.1) h hult2 

\i hlt2 + ilh 

which yields transition maps 

ti = U3 + U2/U1 

t2 = U1U3 

h = UiU2/(u2 + uius)- 

On the other hand, for each reduced expression wq — Si-^ . . . Si^ we can consider 
the paramctrization of the canonical basis by means of string coordinates. For 
any two such reduced decompositions, the transition maps between the two sets of 
string coordinates are given by piecewise linear expressions. As shown by Berenstein 
and Zelevinsky, these expressions are the tropicalizations of the transition maps 
between the two parametrizations of the double Bruhat cell L"'"'^, associated to the 
Langlands dual group. For example, in type A2 (which is its own Langlands dual) 
let (xi, X2tX^) be the Kashiwara, or string, coordinates of the canonical basis, using 
the reduced decomposition = S1S2S1, and (yi, 2/2, 2/3) the ones corresponding to 
vjQ = S2S1S2. The transition map between the two is given by 

2/1 = a;3 V (2:2 - xi) 

2/2 = Xi+ X3 

2/3 = Xi A {X2 ~ X3) 
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which is the tropicahzation of (16. 3p . 

We wiU show how some elementary considerations on the Sturm-LiouviUe equa- 
tion, and the method of variation of constants, together with the Littehnann path 
model explain these connections. 

6.4. Sturm-Liouville equations. We consider the Sturm-LiouviUe equation 
(6.2) Lp" + q^p = \p 

on some interval of the real line, say [0, T] to fix notations. In general there exists 
no closed form for the solution to such an equation. However, if one solution Lpo is 
known, which does not vanish in the interval then all the solutions can be found 
by quadrature. Indeed using for example the "method of variation of constants" 
one sees that every other solution Lp of this equation in the same interval can be 
written in the form 



ip{t) = u(po{t) + vipn(t) I -^T^-rfs 



1 

for some constants u,v. If this new solution does not vanish in the interval /, we 
can use it to generate other solutions of the equation by the same kind of formula. 
This leads us to investigate the composition of two maps of the form 

/•* 1 

Eu,v ■ f 1^ uip{t) + v(p{t) / „, , ds 

Jo V (s) 

acting on non vanishing continuous functions. It is easy to see, using integration 
by parts, that whenever the composition is well defined, one has 

therefore these maps define a partial right action of the group of unimodular lower 
triangular matrices 





on the set of continuous paths which do not vanish in /. Of course this is equiv- 
alently a partial left action of the upper triangular group, but for reasons which 
will soon appear we choose this formulation. In particular if we start from Lp and 
construct 

[' 1 

Jo is) 

which does not vanish on [0,T], then ip can be recovered from by the formula 

Jo V [Sj 

Coming back to the Sturm-Liouville equation, let 77, p be a fundamental basis of 
solutions at 0, namely ry(0) — p'(0) = 1, r?'(0) = p(0) = 0. Then in the two- 
dimensional space spanned by p, j] the transformation is given by 

(x, y) {ux, uy + v/x) 

and it is defined on x 7^ 0. Again it is easy to check, using this formula, that this 
defines a right action of the lower triangular group. 
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Let us now investigate the limiting case u = 0, which gives (assuming v = 1 for 
simplicity) 

(6.3) T^{t) = ^{t) ' 



ds 



</'(s)^' 

This map provides a "geometric lifting" of the one-dimensional Pitman transfor- 
mation. Indeed set ip{t) = e"^*) , then using Laplace's method 

(6.4) lim elogfe"^*)/'^ / e-'^''^''>/'ds] = a{t) - 2 inf a{s). 

£^0+ \ Jo J 0<s<t 

This time the function (p cannot be recovered from Tcp. If we compute the same 
transformation with (py{t) := (p{t){l + v ^^^^ ds) we get 

T(p„(i) = ^^{t)J*^^ds 

This is of course not surprising, since Tip vanishes at 0, it thus belongs to a one- 
dimensional subspace of the space of solutions to the Sturm-Liouville equation, and 
T is not invertible. In order to recover the function ip from ip = Tip we thus need 
to specify some real number. A convenient choice is to impose the value of 



With this we can compute 



1 1 1 _^it) 1 




Proposition 6.1. Assume that ip = Tip for some nonvanishing ip, then the set 
T~^{ip) can be parametrized by ^ e]0, -|-oo[. For each such ^ there exists a unique 
ip^ e T-i(V') such that ^ = ^^^ds, given by 

Identifying the positive halflino with the Wcyl chamber for SL2, we sec that 
sets of the form T~^{tp) are geometric liftings of the Littelmann modules for SL2. 
The formula in the proposition gives a geometric lifting of the operator since 

Wa{t) = a{t) - X A 2^ mf^a(s) = lim elog ^e"(*)/'^(e-^/'^ + e-2»('*)/=ds) j . 

We shall now find the geometric liftings of the Littelmann operators. For this 
we have, knowing an element ip^^ G T~^{'tjj), to find the solution corresponding to 
^2- Since 



i = 1,2 
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one has 

?2 \ 4i f — ]^ds Jo Vi2[sr 

Using Laplace method again one can recover the formula for the operators see 
definition [ 



6.5. A 2 X 2 matrix interpretation. We shall now recast the above com- 
putations using a 2 X 2 matrix differential equation of order one, and the Gauss 
decomposition of matrices. This will allow us in the next section to extend these 
constructions to higher rank groups. 

Let iV+ be the nilpotent group of upper triangular invertible 2x2 matrices, let 
N- be the corresponding group of lower triangular matrices, and A the group of 
diagonal matrices, then an invertible 2x2 matrix g has a Gauss decomposition if it 
can be written as g = [g]^[g]o[g]+ with [g]- e [g]o £ A and [g]+ £ A^+. We will 
use also the decomposition g — [(ji]_[g]o+ with [g]o+ = [g]o[9]+ G B = AN^. The 
condition for such a decomposition to exist is exactly that the upper left coefficient 
of the matrix g be non zero. 

Let us consider a smooth path a : [0,T] M, such that a(0) = 0, and let the 
matrix b(t) be the solution to 

(6.5) - = (- _i)6; m-Id. 



Then one has 



h{t) 



e-''(*' 





Now let (7 = ( and consider the Gauss decomposition of the matrix 



V u 
One finds that 

/ 1 0\ 



1 



and 



" 1^ {ue-^*^ + «e-(*) e-2«(-)ds)-i ) ' 

One can check the following proposition. 

Proposition 6.2. The upper triangular matrix [bg]o+ satisfies the differential 
equation 

where Tu,va{t) = log(£;„,t,e"(*)). 
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This equation is of the same kind as the equation (16. 5|) satisfied by the original 
matrix 6, but with a different initial point. The right action Eu.v is thus obtained 

fu 

by taking the matrix solution to (|6.5p , multiplying it on the right by g 



V u^^ 

and looking at the diagonal part of the Gauss decomposition of the resulting matrix. 
Actually in this way the partial action Tu^v extends to a partial action Tg of the 
whole group of invertible real 2x2 matrices. One starts from the path a, constructs 
the matrix b by the differential equation and then takes the 0-part in the Gauss 
decomposition of bg. This yields a path Tga. The statement of the proposition 
above remains true for [6(7]o+. The importance of this statement is that one can 
iterate the procedure and see that Tg-^g^ = Tg^ o Tg^ when defined. 

Consider now the element s = ^ , then 

t 



Tsa{t) = a{t) + log (^J^ e-^^^'Us^ 



This is the geometric lifting of the Pitman operator obtained in (|6.3[) . In the next 
section we shall extend these considerations to groups of higher rank. 

6.6. Paths in the Cartan algebra. We work now in the general framework 
of the beginning of section 16.31 

One has the usual decomposition g = n_ + a + n+ . Correspondingly there is a 
Gauss decomposition g = [g]-[g]o[g]+ with [g]_ e iV_, [g]o e ^, G N, defined 
on an open dense subset. We denote by [g]o+ = [5]o[.9]+ the B = AN+ part of the 
decomposition. 

The following is easy to check, and provides a useful characterization of the 
vector space generated by the e^. 

Lemma 6.3. Let n G n+, then one has [h~^nh]^ = n for all h € if and 
only if n belongs to the vector space generated by the e; . 

Let a be a path in the Cartan algebra a and let 6 be a solution to the equation 

d , , d , , 
—0 = —a + n)b 
dt ^dt ' 

where n € ©iCe^. 

Proposition 6.4. Let g ^ G, and assume that bg has a Gauss decomposition, 
then the upper part [6.g]o+ in the Gauss decomposition of bg satisfies the equation 

d , , d 
dt^''^'^- = ^df 
where Tga{t) is a path in the Gartan algebra. 

Proof. Let us write the equation 



(6.6) -[bg]o+ = {-Tga + n)[bg]o, 



in the form 



^(N-No+) = {j^a + n)[bg]4bg]o+ 



- [bg]Z\j^a + n)[bg]^ - l[bg]o+[bg]-l. 
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Since the left hand side of this equation is lower triangular, the right hand side has 
zero upper triangular part therefore, by lemma [6?3l 

' d 



n 



]-_\j^a + n)[bg]^ 



dt 



+ 

therefore there exists a path Tga such that equation (|6.6p holds. □ 
We now assume that 

n = ^ met 

i 

with all rii > 0. When gr = is a fundamental reflection, one gets a geometric 
lifting of the Pitman operator 

ft 



TsMt) = ait) + log (^^ e-^'f'^f^^ds^ a^^ 



associated with the dual root system, i.e. 

lim eTs-{-a) —Va'^a. 

Thanks to the above proposition, one can prove that these geometric liftings satisfy 
the braid relations, and provides a geometric lifting of the Pitman operator Vw 
for all w &W. 

Analogously the Littelmann raising and lowering operators also have geometric 
liftings. 

6.7. Reduced double Bruhat cells. In this section we show how our con- 
siderations on Littelmann's path model allow us to make the connection with the 
work of Berenstein and Zelevinsky [3]. We consider a path a on the Cartan Lie 
algebra, with a(0) = 0, then belongs to the Littelmann module L-p^^a- 

Consider the solution b to f^b ^ {f^a + n)b, 6(0) = /. Then [[6]+u)o]-o e L"^"'", 
thus if 

(6.7) wo = Si^...Si^ 

is a reduced decomposition, then one has 

[[6]+wo]-o = x-i, (ri) . . . x-i^ (rg) 

for some uniquely defined ri (a), . . . ,rq{a) > (see [3]). Let Ufe(a) = rfe(a)e^"'fc''°'-'^''. 

Theorem 6.5. Let (xi, . . . , Xq) be the string parametrization of a in L-p^ a, 
associated with the decomposition |g. ?p, then 



{xi,...,Xg) = lim e(logui(a/e), . . . ,logUg(a/e)). 

£—>0 

Proof. When we multiply b on the right by Si-^ , and take its Gauss decompo- 
sition 

then 

[6] + s,J5s,J;i = [6]oi[6s,J_[5s,Jo € Ns,,N n B^L'^i'^ 

and 

[6] + s,J6s,J+^ = a;_,i(ri) 
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for some ri. In fact, using our formula for Littclmann operators, 

Jo 

Comparing with ()3.3p we see that ne""^*^''*^"^-*'' gives a geometric hfting of the first 
string coordinate for the Littelmann module. We can continue the process starting 
from [6siJ + , to get 

(using the fact that [51(72]+ = [[.9i]+52]+ for 51,52 G G) obtaining successive de- 
compositions 

[b] + s,, ...s^,[bsi, ...SiJ+^ =x-.,,{ri)...x^^,{rk). 

This gives the coordinates of [[6]+wo]-o G L"'"''^, which are thus seen to correspond 
to the string coordinates by a geometric lifting. □ 

7. Appendix 

This appendix is devoted to the proof of theorem 12.61 

Lemma 7.1. If B{X), X Cz C, is a closed normal family of highest weight contin- 
uous crystals then for each A, /i G C such that X < fi there exists an injective map 
^A,/i : -B(A) — > B{p,) with the following properties 

(ii) «'A,Me^(6) = <*A,4fo): for all b e B{X),ae S,r > 0, 
(m) ^x,Mb) = fL^xJb) tffl{b) e B{X). 

Proof. Let v = ^— A. First consider the map 0a, /i : B{X) B{X)®B{v) given 
by (j}\.ii{b) =5(8) 6,^, when 6 e -B(A). Since bi, is a highest weight ea{b„) = 0. By 
normality, for all b £ B{X), ipa{b) > 0. Therefore a := fa{b) — £a{b^) — <fa{b) > 0. 
By definition, this imphes that Sa{b'S)b^) = Sa{b), '^a{b®b^) — (pa{b), wt{bi^b^) = 
wt{b) + I/. Using (|2.ip we see also that, for r > 0, eJJ,(6 (g) b^) = e]^b (g) b^ and that, 
when fa{b) G B{X), r < (pa{b) = a hy normality, and therefore fa{b®by) = f^b®bi,. 
Since the family is closed there is an isomorphim i\^^ : !F{b\ ® b^) — > B{fi). One 
has «A,Ai(^A ® bi,) = 6^. One can take ^a,^ = «a,m ° 0a, ^i- ^ 

The family "^x,^ constructed above satisfies ^a,a — id and, when X < fi < v, 
"^11,^ ° ^A,/i = ^A,i/, so that we can consider the direct limit B{oo) of the family 
-B(A),A G C, with the injective maps 'I'a,/^ : -B(A) — > B{ij),X < jx. Still following 
Joseph |20) . we define a crystal structure on B{oo). 

Proposition 7.2. The direct limit B{oo) is a highest weight upper normal 
continuous crystal with highest weight 0. 

Proof. By definition, the direct limit B(po) is the quotient set Bj ^ where 
B = UA£cS(a) is the disjoint union of the B(X)' s and where b\ ^ bi for b\ e 
B{X),b2 e B{fi), when there exists a h' & C such that v > X,v > and ^\^u{bi) = 
^I.,u{b2)■ Let b be the image in B{oo) oi b £ B. If 6 € B{X), then we define 
wtil)) = wt{b) — A, £q(6) = £0(6), (^SaC^) = £q(^) + and, when r > 0, 

Sq(^) = These do not depend on A, since if > A and b' = ^'a,^(&), then 

one has b' = b and wt(b') = ^^(fo) + /z — A. In order to define /^(&) for r > 0, let us 
choose ii> X large enough to ensure that 

</3a(6') = ea(6') + a'^iwtib)) + a^(/i - A) > r. 



46 



PHILIPPE BIANE, PHILIPPE BOUGEROL, AND NEIL O'CONNELL 



Then f^b' 7^ by normality and we define f^b — f^b'. Again this does not depend 
on fi. Using the lemma we check that this defines a crystal stucture on B{oo). 
Each 'ilx.fi, A < /i, commutes with the ej^,r > 0. This implies that B(oo) is upper 
normal. Since each B{X) is a highest weight crystal, B{oo) has also this property. 
□ 

We will denote 600 the unique element of B{oo) of weight 0. Note that B{oo) 
is not lower normal. For instance, 

(7.1) (^,(600) = 0, /(600) 0, for aU f e T. 

For A e C* we define the crystal S{X) as the set with a unique element {sx} and 
the maps wt{s\) — X,ea{s\) — —a'^ (X), (pa{s\) — and e^{s\) — when r 7^ 0. 

Lemma 7.3. The map 

*A : 6 e B{X) ^b(E)Sxe B{oo) ® 5(A) 

is a crystal embedding. 

Proof. Let b e B{X), then 

wti'i'xib)) = wt(b Sx) = wt{b) + wt{sx) = wt{b) - A + A = wt{b). 

Let a = (pa{b) — £a{sx)- Then a — ipaib) since £a{sx) = — Q!^(A) and ipaib) = 
'fiaib) — a^(A). Thus cr > by normality of B{X). By the definition of the tensor 
product, this implies that 

£a(*A(fc)) = £a(b (Kl Sx) = £a(6) = £«(&), 

thus ipai^xib)) = 'Paib)- Furthermore, since u > 0, 

e;(vI/A(6)) = el,(b^sx) = eT''^^-^-''\b) ® e"""(--'^)+^SA. 

When r > -cr, this is equal to e^(6) (X" sa = *A(e^(fo)). If r < -ct then e^(^'A(&)) = 
e~'^(6) (81 eJ^+'^(sA) = 0, since e%{sx) = when s 7^ 0, and on the other hand, 
e^(&) = by normality. Thus *A(e^(fe)) = 0. □ 

If / = /a" • • ■ /ai e -^^ we say that /' e F is extracted from / if /' = fJl ■ ■ ■ fa\ 
with < r'l^ < rk, k — 1, ■ ■ ■ ,n. Recall the definition of Ba — {ba{t), t < 0} given 
in Example 12.21 

Lemma 7.4. Let f (z J- and a S E, then there exists f extracted from f and 
t > such that 

/(6oo®6a(0)) -/'6oo<»&a(-i). 

Moreover if X G C is such that a^(A) = and /3^(A) large enough for all (3 G 
S — {a}, then for /i G C, for the same f ^ T and t > 0, 

f{bx ® b^) = /'6a ® f%. 

Proof. The first part follows easily from the definition of the tensor product. 
Let A G C such that a^(A) =0, ^gC, /3gS - {a} and r > 0. If, for some s > 0, 
one has e^(/^&p) 7^ then wt{e'Jj{f^b^)) = ^ + sf3 ~ ra is in fi — C (since ^ is a 
highest weight). This is not possible because (3^ {sf3 — ra) > S/3^(/3) > 0. Therefore, 
by normality, epif^b^) — 0. On the other hand, for all / = /^^ • • • /^^ G 

n 

Mfbx) = P''{wt{fbx)) + epifbx) > P^{wt{fbx)) = /3^(A) - ^ rfe/3^(afc). 

k=l 
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Let a = fpifbx) - ep{flh^_,) = fpifbx) and s > 0. Then 

n 
k=l 

If /3^(A) is large enough, then cr > max(s,0) which imphes, see ()2.ip . that 

(7.2) ffAfbx ® rj^) - (/|/6a) ® f:b^. 

On the other hand, <^a{b\) = ^^(A) + ea{h\) = 0, since ea{h\) = by normahty. 
We also know that >fa{boo) = 0, sec (|7.ip . hence 

Va{fb\) = (/3q(6a) - ^rA;a^(Q!fe) = ipa{boo) - ^rfca^(afc) = (fiaifboo)- 

k=l k=l 

Thus fj = </'a(/6oo) and does not depend on A. It follows that the following decom- 
position is independent of A: 

(7.3) mb, ® f:b,) = f^^^fb, ® f:+^--^\.. 

Using (j7.2p and (|7.3p . it is now easy to prove the lemma by induction on n, proving 
first the second assertion. □ 

Proposition 7.5. For each simple root a, there is a crystal embedding Ta '■ 
B{oo) B{oo) (g) Ba such that rQ(6oo) = boo ^ ba{0)- 

Proof. Let us show that the expression 

(7.4) r„(/6^) = /(6oo<»6a(0)), feT, 

defines the morphism Fq. First we check that it is well defined. By definition, 
fboc — fb^ for all h' G C such that /fo^ 7^ 0. 

Let us choose A as in lemma [731 For jj, G C large enough, fb^^^^^^ ^ 0. Let us 
write 

7bx+^ = f{bx®K)^7bx®m>,- 

Then /' and t depend only on fb\-\-f^, which by definition depends only on fb^o- 
By lemma \TM 

f{boo®bAQ)) = f'boo®b^{-t) 

which depends only on fboo (and not on / itself), showing that Fq is well defined 
on ^Fbocn and thus on B{oo), since !Fboo = B{oo). Notice that /(&00 "8) &q(0)) 7^ 
since /'&00 0. 

Let us prove that Fq, is injective. Suppose that /(600 ba{0)) = /(600 ® ba{0)) 
for some f,fGJ-. Using lemma 17.41 

/(&00 «) ba{0)) = fboo ® ba{-t) and /(600 &a(0)) = f'boo b^-i). 

If A G C is as in this lemma, then 

f{bx <E> b^) = f'bx <E> fM = f'bx ® = Rbx ® b^), 

therefore fb\+^ — fb\+^, thus fboo — fboo- It is clear that Fq, commutes with 
/a, r > 0. Since ea{ba{0)) = ^a{boo) = 0, 

£a{^a{boo)) = £0(^00 (8) 6a(0)) = £a(&oo), 
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hence, if / - /^^ • • /^i £ 

n 

£a(r„(/6oo)) = £a(/r„(6oo)) = ea(r„(6oo)) " ^rfe/3^(afe) = e„(/6oo)). 

k=l 

Therefore Fq commutes with £„. It also commutes with wt since wt{bao) — 0. Let 
us now consider ej^,r > 0. Let b e B{po). If ej^(6) 7^ 0, then 

r„(fc) = r„(/xW) = /a(ra(e:,(5)) ^ 

hence ra(e^(6)) = eJ^(rQ(6)). Suppose now that e^(6) = 0. Since B{oo) is upper 
normal, one has ea{b) = 0, hence ea(ra{b)) — 0. By the lemma, there is /' G 
and t > such that r„(6) = rQ(5) = fboo «> 6a (-0- Therefore 

= e„(r„(6))>£„(/'6oo) >0. 

By upper normality this implies that e'^if'boo) ~ 0, hence 

e^(r„(6)) = e^(/'6oo ® 6a(-t)) = (e^/'^oo) 6a(-t) = 0. □ 

The following lemma is clear. 

Lemma 7.6. Let Bi,B2 and C be three continuous crystals and tp ■ Bi B2 
be crystal embeddings. Then : Bi ^ C ^ B2 ® C defined by ip{b (g) c) = ^{b) (g) c 
is a crystal embedding. 

7.1. Uniqueness. Proof of theorem 12.61 Recall that S is the set of simple 
roots. Fix a sequence A = {■ ■ ■ , a2, ai) of elements of S such that each simple root 
occurs infinitely many times and an ^ ctn+i for all n > 1. Let B(A) be the subset 
of • • • Ba2 ® Ba-^ in which the fc-th entry differs from b^.^ (0) for only finitely many 
k. One checks that the rules given for the multiple tensor give B{A) the structure 
of a continuous crystal (see, e.g., Kashiwara, [24 , 7.2, Joseph [19] .|20l). Let bA be 
the element of B{A) with entries 6a„(0) for all n > 1. We denote B{A) = Tb^- 

Proposition 7.7. There exists a crystal embedding F Jrom B{oo) onto B(A) 
such that F(6oo) — bA- 

Proof. Let f e We can write / = /^^ • • • fa\ where (• • • , 02, ai) = A and 
r„ > for all n > 1. By lemma [7^ 

TcAfaliboo)) = faliTcM = f:\{boo ® &a,(0)) = 600 ® 6a, (^ri) 

therefore 

for some y"!, • ■ • , ^'j, > 0. Similarly, 

Fq2 (/ofe ' ' ' foiibco) ~ {fat ' ' ' fas 600) ^ (^^2 ) 

for some ^j^rg,-- - If we apply lemma [TH] to Bi — B{oo),B2 = B{oo) (g) 

J V' = J C' = , we obtain a crystal embedding 

f Q2 : B{oo) (g) ^ B{oo) (g) ig 

such that, for b e -B(oo), 61 G 

f„2(6(g6i) =Fa26(g6i. 
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Let Ta2,ai — f Q2 o Fqj : B{oo) B{oo) (8) (X" Ba^ , then 

^a2,ai{fak ' ' ' fai^oo) = (/q^ • • • /qj 600 ^ ^cti ) ) 

Again, with we build Ta3_a2.ai = ° ^a2,ai- Inductively we obtain strict 
morphisms 

Tafc,- ,ai : B{oo) B{oo) Bafc «) • • • Ba, 

such that for some Sfc, • • • , si 

ra^,-,ai(/;t • ■ • fa\boo) = &00 ® &afc(-Sfc) «)•••«) &ai(-Sl)- 

Now we can define F : B{oo) B{A) by the formula 

r(/a: ■ • • /^i&oo) = • • • ® &a,+„ (0) ® • • • ® (0) ® i-Sk) ® • • • ® (-Si). 

One checks that this is a crystal embedding. □ 

This shows that B{oo) is isomorphic to B{A), which does not depend on the 
chosen closed family of crystals, and thus proves the uniqueness. It also shows that 
B{A) doest not depend on A, as soon as a closed family exists. 
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